字母cba代表哪个元素(每日一道算法题——字符串)

Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码 进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA-12ABBA,ABA-ABAKK,123321-51233214　。因为截获的串太长了，而且存在多种可能的情况 （abaaab可看作是aba,或baaab的加密形式），Cathcer的工作量实在是太大了，他只能向电脑高手求助，你能帮Catcher找出最长的 有效密码串吗？

输入

测试数据有若干行字符串，包括字母，数字，符号。（字母区分大小写）

输出

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

样例输入复制

ABBA 12ABBA A ABAKK 51233214 abaaab

题解：暴力求取最长回文

思路：eg：abccba，首字符为a，尾字符也为a，假定首元素的的下标为i，尾元素的下标为j，继续遍历，如果是回文字符串，那么长度就为j-i 1。

#includeiostream #includestring using namespace std; int huiwen(string s,int i,int j) { int left = i,right = j; while(left!=right s==s) { left ; right--; } if(left=right) { return 1; } else { return 0; } } int main() { string str; int Max=1; while(cinstr) { for(int i=0;istr.length();i ) { for(int j=i 1;jstr.length();j ) { if(huiwen(str,i,j)) { Max = Maxj-i 1?Max:j-i 1; } } } coutMaxendl; } return 0; }