字符串运用-密码截取，字符串中的最长的回文串

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

 1 #include<iostream>
 2 #include<string>
 3 using namespace std;
 4 int main()
 5 {
 6     string str;
 7     while(cin>>str)
 8     {
 9         int max=0;
10         for(int i=0;i<str.size();i++)
11         {
12             int count=0;
13             for(int j=str.size()-1;j>i;j--)
14             {
15                 //判断i到j之间是否为回文串
16                 if(str[i]==str[j])
17                 {
18                     int begin=i;
19                     int end=j;
20                     while(begin<=end)
21                     {
22                         if(str[begin]==str[end])
23                             {
24                             begin++;
25                             end--;
26                         }
27                         else
28                             break;
29                     }//while
30                     if(begin<end)
31                         continue;
32                     else
33                         count=j-i+1;
34                 }//if
35                 
36             }//for
37             if(max<count)
38                 max=count;
39         }//for
40         cout<<max<<endl;
41     }
42 }

 

转载于:https://www.cnblogs.com/ranranblog/p/5663980.html