算法训练 Anagrams问题

164 阅读1分钟

小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。

# 问题描述

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

样例输入

Unclear
Nuclear

样例输出

Y

个人思路:首先把所有输入字母都转换成大写或者小写,然后用简单的查找方法,两个字符串相互查找,找到计数器加一,若最后计数器除以2,等于输入字符长度,那么程序就成功了。

方法一:

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		String s1=sc.next();
		String s2=sc.next();
		s1=s1.toLowerCase().trim();
		s2=s2.toLowerCase().trim();
		char[] a=(char[]) s1.toCharArray();
		char[] b=(char[]) s2.toCharArray();
		int n=0;
		for(int i=0;i<a.length;i++){
			if(f(b,a[i])==1){
				n++;
			}}
		for(int i=0;i<a.length;i++){
				if(f(a,b[i])==1){
					n++;
				}	
		}
		if(n/2==a.length){
			System.out.println("Y");
		}else{
			System.out.println("N");
		}
		}
	private static int f(char[] a, char x) {
		// TODO Auto-generated method stub
		char i,f=0;
		for(i=0;i<a.length;i++){
			if(x==a[i]){
				f=1;
				break;
			}
		}
		return f;
	}

}

 

方法二:

  • import java.math.BigDecimal;  
    import java.util.Arrays;  
    import java.util.Scanner;  
      
    public class Main {  
    
        public static void main(String[] args) {  
            // TODO Auto-generated method stub  
            Scanner in = new Scanner(System.in);  
            String s1=in.next();  
            String s2=in.next();  
            char[] a=s1.toCharArray();  
            char[] b=s2.toCharArray();  
            for(int i=0;i
                if(a[i]>='a'&&a[i]<='z')  
                    a[i]-=32;  
            }  
            for(int i=0;i
                if(b[i]>='a'&&b[i]<='z')  
                    b[i]-=32;  
            }  
            int sum1=0,sum2=0;  
            for(int i=0;i
                sum1+=a[i];  
                sum2+=b[i];  
            }  
            if(sum1==sum2)  
                System.out.println("Y");  
            else  
                System.out.println("N");  
        }  
    }