CF 265DIV2 C. No to Palindromes!

题目链接：

http://codeforces.com/contest/465/problem/C

 

方法：

枚举下一个符合条件的字符串需改变原有字符串的第i位即可，判断第i位的字符与i-1和i-2位是否相等即可，若都不想等则改变该位即可，否则往下枚举改变第i-1位

 

问题：

  当时我是直接暴力枚举当前序列的后面的所有序列。。。好SB (┬＿┬) 。。 TLE了

 

 

代码:

 

#include <cstdio>
#include <cstring>

char ch[1111];
int n, p, flag;

void ans()
{
	for(int i= n; i>= 1; i--)
		for(int j= ch[i]+1; j<= 'a'+ p -1; j++)
		{
			if( (i== 1) || (j!= ch[i-1]&& j!= ch[i-2]) )
			{
				flag= 1;
				ch[i]= j;
				for(int k= i+1; k<= n; k++)
					for(int u= 'a'; u<= 'a'+ p- 1; u++)
						if(u!= ch[k-1]&& u!=ch[k-2])
						{
							ch[k]= u;
							break;
						}
				return;		
			}
		}
}

int main()
{
	while(scanf("%d %d",&n,&p)!=EOF)
	{
		getchar();
		scanf("%s",ch+1);
		ch[0]= 0;
		flag= 0;
		ans();
		if(!flag)
			printf("NO\n");
		else
		{
			for(int i= 1; i<= n; i++)
				printf("%c",ch[i]);
			printf("\n");	
		}
	}
	return 0;
}