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;
}