码迷,mamicode.com
首页 > 其他好文 > 详细

UVa 1339 Ancient Cipher

时间:2015-06-08 19:22:22      阅读:107      评论:0      收藏:0      [点我收藏+]

标签:

题目的意思就是,输入两串字符串,看两个字符串上的字母是否能一一映射。
方法就是统计个数后排序,然后看是否一一相等就行。

具体代码如下:

  1. #include<cstdio>
  2. #include<cstring>
  3. #include<algorithm>
  4. using namespace std;
  5. char tmp1[200], tmp2[200];
  6. bool cmp (int a, int b) {
  7. return a > b;
  8. }
  9. int main() {
  10. while (scanf("%s%s", tmp1, tmp2) == 2) {
  11. int sec[26] = {0}, original[26] = {0};
  12. int len = strlen(tmp1);
  13. for (int i = 0; i != len; ++i) {
  14. ++sec[tmp1[i] - ‘A‘];
  15. ++original[tmp2[i] - ‘A‘];
  16. }
  17. sort(sec, sec + 26, cmp);
  18. sort(original, original + 26, cmp);
  19. bool ok = true;
  20. for (int i = 0; i != 26; ++i) {
  21. if (original[i] != sec[i]) {
  22. printf("NO\n");
  23. ok = false;
  24. break;
  25. }
  26. }
  27. if (ok) printf("YES\n");
  28. }
  29. return 0;
  30. }





UVa 1339 Ancient Cipher

标签:

原文地址:http://www.cnblogs.com/liangyongrui/p/4561439.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!