NOI34:回文子串 回文判断 | 每次固定窗口大小进行枚举 |字符串截取

总时间限制: 1000ms 内存限制: 65536kB
描述
给定一个字符串，输出所有长度至少为2的回文子串。

回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。

输入
一个字符串，由字母或数字组成。长度500以内。
输出
输出所有的回文子串，每个子串一行。
子串长度小的优先输出，若长度相等，则出现位置靠左的优先输出。
样例输入

123321125775165561

样例输出

33
11
77
55
2332
2112
5775
6556
123321
165561

思路：
1 回文数的判断只遍历字符数组的一半就行
2 熟练掌握求子串的函数substr
3 固定截取窗口大小进行枚举
代码：

    #include<iostream>
    #include<algorithm>
    #include<cstdio>
    #include<cstring>
    #include<string>
    #include<vector>
    #include<queue>
    #include<set>
    #include<stack>
    using namespace std;

    bool ishuiwen(string &ss)
    {
        int len =ss.length();
        for(int i=0;i<len/2;i++)
        {
            if(ss[i]!=ss[len-i-1]) return 0;
        }
        return 1;
    }
    int main()
    {
      //freopen("input.txt","r",stdin);
         string s;
         cin>>s;
         for(int i=2;i<=s.length();i++)//窗口
         {
             for(int j=0;j<s.length()-i+1;j++)
             {
                 string ss= s.substr(j,i);//字符串截取
                 if(ishuiwen(ss)) cout<<ss<<endl;
             }
         }
        return 0;
    }