UVa 257 - Palinwords

标签：

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

UVa 257 - Palinwords

标签：

原文地址：http://blog.csdn.net/mobius_strip/article/details/45458629