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

来源：互联网发布：光影魔术手 for mac 编辑：程序博客网时间：2024/05/10 05:32

问题描述
　　 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");}}}

0 0