蓝桥杯- 算法训练 Anagrams问题

登录后才能查看试题。

  算法训练 Anagrams问题  

时间限制：1.0s   内存限制：512.0MB
   

锦囊1

锦囊2

锦囊3

问题描述
　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。

　　输入格式：输入有两行，分别为两个单词。

　　输出格式：输出只有一个字母Y或N，分别表示Yes和No。

　　输入输出样例
样例输入
Unclear

Nuclear
样例输出
Y

#include <iostream>
#include <string>
using namespace std;

int main()
{
string zifu1,zifu2;
cin>>zifu1;
cin>>zifu2;
int len=zifu1.length();
int len2=zifu2.length();

//cout<<len<<endl;
int i;
int a1=0,b1=0,c1=0,d1=0,e1=0,f1=0,g1=0,h1=0,i1=0,j1=0,k1=0,l1=0,m1=0,n1=0,o1=0,p1=0,q1=0,r1=0,s1=0,t1=0,u1=0,v1=0,w1=0,x1=0,y1=0,z1=0;
int a2=0,b2=0,c2=0,d2=0,e2=0,f2=0,g2=0,h2=0,i2=0,j2=0,k2=0,l2=0,m2=0,n2=0,o2=0,p2=0,q2=0,r2=0,s2=0,t2=0,u2=0,v2=0,w2=0,x2=0,y2=0,z2=0;

for(i=0; i<len; i++)
{
switch(zifu1[i])
{
case 'a' :
a1++;
break;
case 'b' :
b1++;
break;
case 'c' :
c1++;break;
case 'd' :
d1++;break;
case 'e' :
e1++;break;
case 'f' :
f1++;break;
case 'g' :
g1++;break;
case 'h' :
h1++;break;
case 'i' :
i1++;break;
case 'j' :
j1++;break;
case 'k' :
k1++;break;
case 'l' :
l1++;break;
case 'm' :
m1++;break;
case 'n' :
n1++;break;
case 'o' :
o1++;break;
case 'p' :
p1++;break;
case 'q' :
q1++;break;
case 'r' :
r1++;break;
case 's' :
s1++;break;
case 't' :
t1++;break;
case 'u' :
u1++;break;
case 'v' :
v1++;break;
case 'w' :
w1++;break;
case 'x' :
x1++;break;
case 'y' :
y1++;break;
case 'z' :
z1++;break;

case 'A' :
a1++;break;
case 'B' :
b1++;break;

case 'C' :

c1++;break;
case 'D' :
d1++;break;
case 'E' :
e1++;break;
case 'F' :
f1++;break;
case 'G' :
g1++;break;
case 'H' :
h1++;break;
case 'I' :
i1++;break;
case 'J' :
j1++;break;
case 'K' :
k1++;break;
case 'L' :
l1++;break;
case 'M' :
m1++;break;
case 'N' :
n1++;break;
case 'O' :
o1++;break;
case 'P' :
p1++;break;
case 'Q' :
q1++;break;
case 'R' :
r1++;break;
case 'S' :
s1++;break;
case 'T' :
t1++;break;
case 'U' :
u1++;break;
case 'V' :
v1++;break;
case 'W' :
w1++;break;
case 'X' :
x1++;break;
case 'Y' :
y1++;break;
case 'Z' :
z1++;break;

}
}
for(i=0; i<len2; i++)
{
switch(zifu2[i])
{
case 'a' :
a2++;break;
break;
case 'b' :
b2++;break;

case 'c' :
c2++;break;
case 'd' :
d2++;break;
case 'e' :
e2++;break;
case 'f' :
f2++;break;
case 'g' :
g2++;break;
case 'h' :
h2++;break;
case 'i' :
i2++;break;
case 'j' :
j2++;break;
case 'k' :
k2++;break;
case 'l' :
l2++;break;
case 'm' :
m2++;break;
case 'n' :
n2++;break;
case 'o' :
o2++;break;
case 'p' :
p2++;break;
case 'q' :
q2++;break;
case 'r' :
r2++;break;
case 's' :
s2++;break;
case 't' :
t2++;break;
case 'u' :
u2++;break;
case 'v' :
v2++;break;
case 'w' :
w2++;break;
case 'x' :
x2++;break;
case 'y' :
y2++;break;
case 'z' :
z2++;break;

case 'A' :
a2++;break;
case 'B' :
b2++;break;

case 'C' :
c2++;break;
case 'D' :
d2++;break;
case 'E' :
e2++;break;
case 'F' :
f2++;break;
case 'G' :
g2++;break;
case 'H' :
h2++;break;
case 'I' :
i2++;break;
case 'J' :
j2++;break;
case 'K' :
k2++;break;
case 'L' :
l2++;break;
case 'M' :
m2++;break;
case 'N' :
n2++;break;
case 'O' :
o2++;break;
case 'P' :
p2++;break;
case 'Q' :
q2++;break;
case 'R' :
r2++;break;
case 'S' :
s2++;break;
case 'T' :
t2++;break;
case 'U' :
u2++;break;
case 'V' :
v2++;break;
case 'W' :
w2++;break;
case 'X' :
x2++;break;
case 'Y' :
y2++;break;
case 'Z' :
z2++;break;

}
}

if(a1==a2&&b1==b2&&c1==c2&&d1==d2&&e1==e2&&f1==f2&&g1==g2&&h1==h2&&i1==i2&&j1==j2&&k1==k2&&l1==l2&&m1==m2&&n1==n2&&o1==o2&&p1==p2&&q1==q2&&r1==r2&&s1==s2&&t1==t2&&u1==u2&&v1==v2&&w1==w2&&x1==x2&&y1==y2&&z1==z2)
{
cout<<"Y"<<endl;
}
else
{
cout<<"N"<<endl;
}
return 0;
}