题目:判断一个字符串内是否存在两个以上互不为子串的回文串(3个字符以上)。
分析:枚举。直接枚举3-4个字符的回文串即可。
说明:╮(╯▽╰)╭。
#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
bool list[457000];
char buf[260],save[260];
int value(char *str, int n)
{
int sum = 0;
for (int i = 0; i < n; ++ i)
sum = sum*26+str[i]-'A';
return sum;
}
int main()
{
while (~scanf("%s",save)) {
memset(list, 0, sizeof(list));
int count = 0,list_value = 0;
for (int i = strlen(save)-3; i >= 0 ; -- i) {
list_value = value(save+i, 3);
if (save[i] == save[i+2] && !list[list_value]) {
list[list_value] = true;
count ++;
}
}
for (int i = strlen(save)-4; i >= 0 ; -- i) {
list_value = value(save+i, 4);
if (save[i] == save[i+3] && save[i+1] == save[i+2] &&
!list[list_value]) {
list[list_value] = true;
count ++;
}
}
if (count > 1) printf("%s\n",save);
}
return 0;
}