UVA 257 Palinwords

题目链接

题意 给你一些字符串 要求找出包含两个不同的回文子串，且两个回文子串不能互相包含。
分析 以字符串长度为3,4的判断。 具体见代码。

#include<bits/stdc++.h>
using namespace std;
int main (void){
    string s;
    while(cin>>s){
        int ans=0,l=s.length();
        set<string>ss;
        if(l<=3) continue;
        if(s[l-3]==s[l-1]) ss.insert(s.substr(l-3,3));
        for(int i=1;i<=l-2;i++){
            if(s[i-1]==s[i+1]) ss.insert(s.substr(i-1,3));
           else if(s[i-1]==s[i+2] &&s[i]==s[i+1])ss.insert(s.substr(i-1,4));
        }
        if(ss.size()>=2) ans=1;
        if(ans) cout<<s<<endl;
    }
    return 0;
}

总结 学习hash的道路还很长。这道题又被我避开了hash。hhhh