zoukankan      html  css  js  c++  java
  • uva 10716 Evil Straw Warts Live

        没有看明白这标题配图和题目有什么关系,好像这是一张专辑的名字。
        先要考虑有多少个字母总数是奇数,超过1个就直接输出impossible。每一次考虑两端点情况,如果字母不同,再进行搜索,换那个字母交换次数比较少,然后进行交换那一边的字母,直到变成回文串。
    
    #include<stdio.h>
    #include<string.h>
    #include<math.h>
    #include<algorithm>
    #include<iostream>
    using namespace std;
    
    int main()
    {
        int cas,i,j,a[27],f,cnt,len,t1,t2,k;
        char str[1024],c;
        scanf("%d",&cas);
        getchar();
        while(cas--)
        {
            cnt=0;
            memset(a,0,sizeof(a));
            scanf("%s",str);
            for(i=0;str[i]!=0;i++)
            a[str[i]-'a']++;
            f=0;
            for(i=0;i<26;i++)
            {
                if(a[i]%2) f++;
                if(f>=2) break;
            }
            if(f>=2) printf("Impossible
    ");
            else
            {
                len=strlen(str);
                for(i=0;i<len/2;i++)
                {
                    j=len-1-i;
                    if(str[i]!=str[j])
                    {
                        for(t1=i;str[t1]!=str[j];t1++);
                        for(t2=j;str[t2]!=str[i];t2--);
                        if(t1-i>j-t2)
                        {
                            cnt+=j-t2;
                            for(k=t2;k<j;k++)
                                str[k]=str[k+1];
                        }
                        else
                        {
                            cnt+=t1-i;
                            for(k=t1;k>i;k--)
                                str[k]=str[k-1];
                        }
                    }
                }
                printf("%d
    ",cnt);
            }
            getchar();
        }
        return 0;
    }

    版权声明:本文为博主原创文章,未经博主允许不得转载。http://xiang578.top/

  • 相关阅读:
    commando VM安装
    Pocscan搭建详解
    Windows-RW-LinuxFS
    Festival
    ffmpeg-metadata
    FFmpeg-Screen-Recording
    ffmpeg-map
    ffmpeg-utils
    Linux-Fcitx5
    ffmpeg-volumedetect
  • 原文地址:https://www.cnblogs.com/xryz/p/4848091.html
Copyright © 2011-2022 走看看