uva10716 - Evil Straw Warts Live（转换成回文数）

如果有人说这道题是大水题，我无话可说

但是我不得不说的是这道题卡到我崩溃了。。。

思路正确就是WA，

所以我就一直改，一直交，直到AC

说说我犯错的地方，

1、对于奇数次出现的字符处理不正确

2、对于字符串移动，出现了差错

要想A掉这道题，必须要想办法过了下面这道样例

input：aaabbbb

output：6

多点思考，多点认真，，，（只能对自己这么说了！！！）

代码如下：

#include <cstdio>
#include <cstring>
#include <cstdlib>
int main ()
{
char s[150];
int len, cas, ans, angle, f[30];
scanf("%d",&cas); getchar();
while(cas--)
{
scanf("%s",s); getchar();
len = strlen(s);
memset(f,0,sizeof(f));
for(int i = 0; i < len; i++) f[s[i]-'a']++; //奇数次出现的字符最多有一个
ans = 0;
for(int i = 0; i < 26; i++) ans+=f[i]%2;
if(ans>1) { puts("Impossible"); continue; }
int rear = 0, front = len-1, lr, lf;
ans = 0;
if(len%2)
{
int tt, cnt = 0;
for(int i = 0; i < len; i++) if(f[s[i]-'a']%2)
{ tt = f[s[i]-'a']; if(cnt++==tt/2) {s[i] = '*'; break;}}//改变奇数次出现的字符中最中间的字符的值
}
while(rear<=front)
{
if(s[rear]=='*') {angle = rear; rear++; continue;}
else if(s[front]=='*') {angle = front; front--; continue;}//如果是特殊字符就跳过。

for(int i = front; i > rear; i--) if(s[i]==s[rear]) {lr = front-i; break;}
for(int i = rear; i < front; i++) if(s[i]==s[front]){lf = i-rear; break; }//从两个方向找最小移动次数

if(lr<=lf)
{
ans+=lr;
for(int i = front-lr; i < front; i++) s[i] = s[i+1];
s[front] = s[rear];
}
else if(lf<lr)
{
ans+=lf;
for(int i = rear+lf; i > rear; i--) s[i] = s[i-1];
s[rear] = s[front];
}
rear++; front--;
}
if(len%2==0) printf("%d\n",ans);
else printf("%d\n",ans+abs(len/2-angle));
}
return 0;
}