算法训练 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。
输入输出样例
输入格式:输入有两行,分别为两个单词。
输出格式:输出只有一个字母Y或N,分别表示Yes和No。
输入输出样例
样例输入
Unclear
Nuclear
Nuclear
样例输出
Y
分析:
数组标记字符串的每个字符出现的次数,26个字母遍历一遍即可。
也可以用STL中的map容器标记。
AC代码:
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 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 }
悠游天地间 all rights reserved. © 2013 -- 1 << 64