zju2744.cpp

来自「zoj solved 今年在zoj上a的题目」· C++ 代码 · 共 43 行

//zju2744 Palindromes 07.10.02
#include <stdio.h>
#include <string.h>

char str[5001];

int main()
{
	int s;
	int len;
	int i,k;
	while(scanf("%s",str) != EOF)
	{
		s = len = strlen(str);
		for(i=0;i<len-1;i++)
		{
			if(str[i] == str[i+1])
			{
				s++;
				for(k=1; ;k++)
				{
					if(i-k>=0 && i+1+k<len && str[i-k] == str[i+1+k]) s++;
					else if(i-k<0 || i+1+k>=len || str[i-k] != str[i+1+k]) break;
				}
			}
		}
		for(i=0;i<len-2;i++)
		{
			if(str[i]==str[i+2])
			{
				s++;
				for(k=1; ;k++)
				{
					if(i-k>=0 && i+2+k<len && str[i-k] == str[i+2+k]) s++;
					else if(i-k<0 || i+2+k>=len || str[i-k] != str[i+2+k]) break;
				}
			}
		}
		printf("%d\n",s);
	}

	return 0;
}