poj 1854 贪心。。。(把一个字符串改成回文串的最小操作数)

#include
#include
#include
using namespace std;
int main()
{
	int T,count[27];
	char str[8888];
	scanf("%d",&T);
	while(T--)
	{
		int res=0,cnt=0;
		memset(count,0,sizeof(count)); 
		scanf("%s",str);
		int len=strlen(str);
		for(int i=0;i1)
		printf("Impossible\n");
		else
		{
			int lo1,lo2;
		   for(int i=0,j=len-1;i=i;k--)
		    	{
				   if(k!=i&&str[k]==str[i])
				   {
				   	lo1=k;
				   	break;
				   }
				   lo1=k; 
			    }
			    for(int k=i;k<=j;k++)
			    {
			    	if(k!=j&&str[k]==str[j])
			    	{
			    		lo2=k;
			    		break;
					}
					lo2=k;
				}
				if((j-lo1)>(lo2-i))
				{
					res+=lo2-i;
					for(int k=lo2;k>i;k--)
					swap(str[k],str[k-1]);
				}
				else
				{
					res+=j-lo1;
					for(int k=lo1;k

你可能感兴趣的:(ACM,poj,贪心)