蓝桥杯---算法训练 Anagrams问题

来源:互联网 发布:如何关闭mac日历广告 编辑:程序博客网 时间:2024/05/21 00:16
问题描述
  Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符,而且是大小写无关的。
  输入格式:输入有两行,分别为两个单词。
  输出格式:输出只有一个字母Y或N,分别表示Yes和No。
  输入输出样例
样例输入
Unclear
Nuclear
样例输出
Y
注:字母A的ASCII码为65,a为97,两者相差32
代码:
#include <iostream>#include <cstring>#include <cmath>using namespace std;int main(){char s1[55];char s2[55];cin>>s1>>s2;int n=strlen(s1);    bool t=true;for(int i=0;i<n;i++){bool same=false;for(int j=0;j<n;j++)   {   if(s1[i]==s2[j]||abs(s1[i]-s2[j])==32)   {   same=true;   break;   }          }   if(!same)   {   t=false;   break;   }   }if(t)cout<<'Y'<<endl;elsecout<<'N'<<endl;return 0;} 


0 0