uvaoj1339 - Ancient Cipher(思维题，排序，字符串加密)

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4085

两个字符串，判断能否把其中一个字符串重排，然后对每个字母进行映射（比如映射到前一个字母），使得两个字符串相同

这里要转一个弯，既然字母可以重排，那么每个字母最初的顺序并不重要，重要的是每个字母出现的次数，所以只要分别用数组保存每个字母出现的次数，在把这个数组从小到大排序，如果最后两个数组相同，那么这个问题的结果就是YES(可以使两个字符串相同)、

 #include<bits/stdc++.h>

 using namespace std;

 char s1[],s2[];

 int a[],b[];

 int main()

 {

     while(~scanf("%s %s",s1,s2))

     {

         memset(a,,sizeof(a));

         memset(b,,sizeof(b));

         for(int i=; i<strlen(s1); i++)

         {

             a[s1[i]-'A']++;

         }

         for(int i=; i<strlen(s2); i++)

         {

             b[s2[i]-'A']++;

         }

         sort(a,a+);

         sort(b,b+);

         int ans=;

         for(int i=; i<; i++)

         {

             if(a[i]!=b[i])

             {

                 ans=;

                 break;

             }

         }

         if(ans)printf("YES\n");

         else printf("NO\n");

         memset(s1,'\0',sizeof(s1));

         memset(s2,'\0',sizeof(s2));

     }

     return ;

 }

巴特西

uvaoj1339 - Ancient Cipher(思维题，排序，字符串加密)

最新文章

热门文章