2.KK的秘密通信

系列文章目录

1.考试安排

2.KK的秘密通信

2.KK的秘密通信

题目描述
KK最近和饲养员大叔聊得火热，可惜室友们总是要凑上来偷看八卦，所以KK和饲养员大叔约定使用一些手段来加密消息，如a->fasa,aba->gdsabafdf,abcdcba->fdsabcdcball，即在回文字符串的基础上加一些干扰字符串，最长的回文字符串既是真正的消息。你能火眼金睛吗？

输入
输入有多行字符串，其中包括字母（字母区分大小写），数字，符号。 不用判断结束 。

输出
与输入相对应每一行输出一个整数，代表最长有效密码串的长度。

样例输入
ABBA
12ABBA
A
ABAKK
51233214
abaaab
样例输出
4
4
1
3
6
5

这道题比较麻烦的是不知道判断回文时从哪里开始，从哪里结束。
先写一个判断回文的函数，是回文返回回文字符串的长度，不是回文返回0。
再从每一个字符串的首地址开始判断回文，调用is_huiwen函数，判断从当前字符开始往后的各个长度的字符串是否为回文。

int is_huiwen(char* arr,int n)
{
	for (int i = 0; i < n / 2; i++)
	{
		if (arr[i] != arr[n - i - 1])
			return 0;
	}
	return n;
}
int f(char* arr,int n)
{
	int num = 0;
	int max = 1;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n-i; j++)
		{
				num = is_huiwen(arr + i,n-i-j);
			if (num > max)
			{
				max = num;
			}
		}
	}
	return max;
}
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	char arr[100];
	while (cin >> arr)
	{
		int len = strlen(arr);
		int ret = f(arr,len);
		cout << ret << endl;
	}
	return 0;
}