您的位置:首页 > 其它

蓝桥杯练习系统算法训练—— Anagrams

2017-03-07 21:14 417 查看
问题描述

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

  输入格式:
输入有两行,分别为两个单词。

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

import java.util.*;
import java.math.*;

public class Main{

public static void main(String[] args) {
int k[] = new int[26];
int k2[] = new int[26];
int t = 0;
Scanner sc = new Scanner(System.in);
String str1 = sc.nextLine();
String str2 = sc.nextLine();
str1 = str1.toLowerCase();
str2 = str2.toLowerCase();
if (str1.length() == str2.length()) {
for (int i = 0; i < str1.length(); i++) {
k[str1.charAt(i) - 'a']++;
k2[str2.charAt(i) - 'a']++;
}
for (t = 0; t < 26; t++) {
if (k[t] != k2[t]) {
System.out.println("N");
break;
}
}
if (t == 26)
System.out.println("Y");
} else {
System.out.println("N");
}

}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: