Java Anagrams问题

最新推荐文章于 2021-01-24 19:06:31 发布

原创最新推荐文章于 2021-01-24 19:06:31 发布 · 398 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个用于判断两个单词是否为Anagrams（由相同字母以不同顺序组成的单词）的Java程序。通过统计每个单词中各字母的出现次数并比较，实现快速判定。适用于编程初学者理解和实践字符串操作和算法逻辑。

问题描述

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

代码：

import java.util.Scanner;
public class Test {
    public static boolean world(String s){
        String []a = new String[s.length()];
        int []b = new int[s.length()];
        for (int i =0;i<s.length();i++){
            a[i] = s.substring(i,i+1);
        }
        for (int i =0;i<s.length();i++){
            int count =0;
            for (int j =0;j<s.length();j++){
                if (a[i].equalsIgnoreCase(a[j])){
                    b[i] = count;
                    count++;
                }
            }
        }
        int count = b[0];
        for (int i =1;i<s.length();i++){
            if(b[i]!=count){
                return false;
            }
        }
        return true;
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        String s1 = sc.next();
        if (world(s) == true&&world(s1)==true){
            System.out.println("Y");
        }else {
            System.out.println("N");
        }
     }
}