L2-008. 最长对称子串

对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"s PAT&TAP s",于是你应该输出11。

输入格式:

输入在一行中给出长度不超过1000的非空字符串。

输出格式:

在一行中输出最长对称子串的长度。

输入样例:
Is PAT&TAP symmetric?
输出样例:
11

求回文串,以i为位置遍历字符串,中心展开j个长度,即判断i-j与i+j是否相等,长度初始为1(若回文串是偶数,判断i-j+1与i+j是否相等,长度初始为0),若相等回文串长度+2

#include
using namespace std;

int main()
{
	char a[1005];
	int i,j,len,cnt,max;
	gets(a);
	len = strlen(a);
	max = 0;
	for(i=0; i=0&&a[i-j]==a[i+j])
			{
				cnt+=2;
			}
			else {
				break; //若不相等此位置i作废,判断下一个位置的回文串,下同
			}
		}
		if(cnt>max) {
			max = cnt;
		}
		//偶
		cnt = 0;
		for(j=1; j=0)
			{
				cnt+=2;
			}
			else {
				break;
			}
		}
		if(cnt>max) {
			max = cnt;
		}
		
	}
	cout << max << endl;
	return 0;
}

你可能感兴趣的:(PAT团体程序设计天梯赛真题)