UVa 257 - Palinwords

来源：互联网发布：对数据库安全性的认识编辑：程序博客网时间：2024/05/29 09:00

题目：判断一个字符串内是否存在两个以上互不为子串的回文串（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;}

0 0