POJ2159 Ancient Cipher

秒速五厘米 2022-07-11 12:11 244阅读 0赞

题目大意：字符串加密问题，采用字符替换和重新排列的综合方法加密。输入为加密串和字符串，不含空格的大写字母。

解题思路：两种加密方法在具体过程中应用并不唯一，即我们不知道具体的加密过程，所以只需统计出现字符的种类和不同种类次数，且排续后完全相同，则判定为加密字符串。

  1. #include <iostream>
  2. #include <algorithm>
  4. using namespace std;
  6. #define MAXN 260
  8. char strA[MAXN];
  9. char strB[MAXN];
  10. int cntA[MAXN];
  11. int cntB[MAXN];
  13. int main()
  14. {
  15.     scanf("%s%s",strA,strB);
  17.     int len=strlen(strB);
  19.     for(int i=0;i<len;i++) cntA[strA[i]-'A']++;
  20.     for(int i=0;i<len;i++) cntB[strB[i]-'A']++;
  22.     sort(cntA,cntA+26);
  23.     sort(cntB,cntB+26);
  25.     bool ok=true;
  26.     for(int i=0;i<26;i++)
  27.         if(cntA[i]!=cntB[i])
  28.         {
  29.             ok=false;
  30.             break;
  31.         }
  33.     if(ok) printf("YES\n");
  34.     else printf("NO\n");
  36.     return 0;
  37. }

发表评论

表情：
评论列表 （有 0 条评论，244人围观）

还没有评论，来说两句吧...

相关阅读

    相关 POJ2159 Ancient Cipher

    题目大意：字符串加密问题，采用字符替换和重新排列的综合方法加密。输入为加密串和字符串，不含空格的大写字母。 解题思路：两种加密方法在具体过程中应用并不唯一，即我们不

    秒速五厘米秒速五厘米/ 0 赞/ 245 阅读