算法训练 Anagrams问题

http://lx.lanqiao.org/problem.page?gpid=T223

算法训练 Anagrams问题  
时间限制:1.0s   内存限制:512.0MB
    
问题描述
  Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符,而且是大小写无关的。
  输入格式:输入有两行,分别为两个单词。
  输出格式:输出只有一个字母Y或N,分别表示Yes和No。
  输入输出样例
样例输入
Unclear
Nuclear
样例输出
Y
 
分析:
数组标记字符串的每个字符出现的次数,26个字母遍历一遍即可。
也可以用STL中的map容器标记。
 
AC代码:
 
 1 #include 
 2 #include <string.h>
 3 #include 
 4 
 5 int main()
 6 {
 7     
 8     char str1[87] , str2[87];
 9     int calc1[27] , calc2[27] , i ;
10     while(~scanf("%s%s",str1 , str2))
11     {
12         if(strlen(str1) != strlen(str2))
13             printf("N\n");
14         else
15         {
16             memset(calc1 , 0 ,sizeof(calc1));
17             memset(calc2 , 0 ,sizeof(calc2));
18             for(i = 0 ; i < strlen(str1) ; i ++)
19             {
20                 if(str1[i] >= 'A' && str1[i] <= 'Z')
21                     calc1[str1[i] - 'A'] ++;
22                 else
23                     calc1[str1[i] - 'a'] ++;
24                 if(str2[i] >= 'A' && str2[i] <= 'Z')
25                     calc2[str2[i] - 'A'] ++;
26                 else
27                     calc2[str2[i] - 'a'] ++;
28             }
29             int first = 1;
30             for(i = 0 ;i < 26 ; i ++)
31                 if(calc1[i] != calc2[i])
32                 {
33                     printf("N\n");
34                     first = 0;
35                     break;
36                 }
37             if(first)
38                 printf("Y\n");
39         }
40     }
41     return 0;
42 }
View Code

 

转载于:https://www.cnblogs.com/jeff-wgc/p/4450421.html

你可能感兴趣的:(算法训练 Anagrams问题)