蓝桥杯2015年第六届真题-切开字符串-题解（C++代码）

注意事项:

看了个题解兄弟恍然大悟，我也理解错了，后串不是要偶数串，随便什么串都行，仅仅是非奇数回文，然后思路就是string的substr切割,set除从，输出最大长度就行。

参考代码:

#include<bits/stdc++.h>
using namespace std;
bool fx(string a)
{
	int i = 0;
	int j = a.length()-1;
	if (a.length() % 2 == 1)
	{
		while (i != j)
		{
			if (a[i] == a[j])
			{
				i++;
				j--;
			}
			else
			{
				return false;
			}

		}
		return true;
	}
	else return false;
}
int main()
{
	int n,ma=0;
	cin >> n;
	cin.get();
	string s,s1,s2;
	getline(cin, s);
	set<string> t1, t2;
	for (int i = 1; i <n; i++)
	{
		t1.clear(); //记得每一次清除两个set容器内容。
		t2.clear();
		s1= s.substr(0, i);
		s2 = s.substr(i);
		for (int j =1; j <= s1.length(); j+=2) //查奇数回文
		{
			for (int k =0; k+j<=s1.length() ; k++)
			{
				string o = s1.substr(k,j);
				if (fx(o)) t1.insert(o);
			}
		}
		for (int j =1; j <= s2.length(); j++)//查非奇数回文
		{
			for (int k =0; k + j <=s2.length(); k++)
			{
				string o = s2.substr(k,j);
				if (!fx(o)) t2.insert(o);
			}
		}
		if ((t1.size()) * (t2.size()) > ma) ma = (t1.size()) * (t2.size()); //比较大小
	}
	cout << ma;
}