L2-008 最长对称子串

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

输入格式：

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

输出格式：

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

样例：">样例：">输入样例：

Is PAT&TAP symmetric?

输出样例：

11

---

C：

#include<stdio.h>
#include<string.h>
int hanshu(char *str);
int main()
{
    char str[10005];
    gets(str);
    int cnt=hanshu(str);
    printf("%d",cnt);
    return 0;
}
int hanshu(char *str){
    int i,j,t1,t2;
    int len=1,flag;
    for(i=0;i<strlen(str)-1;i++){
        for(j=strlen(str)-1;j>=i;j--){
            if(str[i]==str[j]){
                t1=i;
                t2=j;
                flag=0; //flag初始化得在这里哦
                while(t1<t2){
                    if(str[++t1]!=str[--t2]){
                        flag=1;
                         break;
                    }
                }
                if(j-i+1>len&&flag==0) len=j-i+1; //没有经过break 是对称字串了
            }
        }
    }
    return len;
}

C++:

#include <iostream>
#include <string>
#include<algorithm>
using namespace std;
int main() {
     string str,v;
     string a[1000];
     getline(cin,str);
     int i,j;
     int max=1;    
     for(i=0;i<str.size();i++){
     	for(j=0;j<=i;j++)
		 {
     		a[j]+=str[i];   //14行
     		v=a[j];         //15行
     		reverse(v.begin(),v.end());
     		if(a[j]==v&&max<v.size()){
     			max=v.size();
			 }
		 }
	 }
	 cout<<max;
	 return 0;
}

看“_努力努力再努力_”大佬代码(max初始是1呀，他写的0)，看了一会，举了个例子，才明白14，15行的意义。

解释：举个例子来解释吧，比如i=3的时候，a[0],a[1],a[2],a[3]都存入了字符串也进行了下面逆转的判断，然后i=4的时候在i=3的基础上,a[0],a[1],a[2],a[3]多了str[4]这个字符,a[4]呢就是str[4]本身了。

可以举个例子写一下，理解理解。

reverse函数，头文件是#include <algorithm>,16行结束后，V就实现了逆转。

其他地方没什么说的，和上面的方法思路一样。

---

3月30日更，最开始遇到这道题还不会用reverse  substr   今日补上

#include<bits/stdc++.h>
using namespace std;
int main() {
	string str, s, s1;
	getline(cin, str);
	int len= str.size(),max=1;
	for (int i = 0;i < len;i++)
	{
		for (int j = 1;j <= len  - i; j++)
		{
			s = str.substr(i, j);
			s1 = s;
			reverse(s1.begin(), s1.end());
			if (s1 == s && s.size() > max)  max = s.size();
		}
	}
	cout << max;
}

4月21又来更了，发现上面那个没AC

#include <bits/stdc++.h>
using namespace std; 
int main()
{
    string s;
    getline(cin,s);
    int length=0;
    for(int i=0;i<s.size();i++)
    {
        for(int j=s.size()-1;j>=i;j--)
        {
            int l=i,r=j;
            while(l<=r&&s[l++]==s[r--])
 
            if(l>r)
                length=max(length,j-i+1);
 
        }
    }
    cout<<length<<endl;
    return 0;
}