算法训练 Anagrams问题

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

问题描述

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

样例输入

Unclear
Nuclear

样例输出

Y

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

方法一：

importjava.util.Scanner;publicclassMain {publicstaticvoidmain(String[]args) {Scannersc=newScanner(System.in);Strings1=sc.next();ings2=sc.next();s1=s1.toLowerCase().trim();s2=s2.toLowerCase().trim();char[]a=(char[])s1.toCharArray();char[]b=(char[])s2.toCharArray();intn=0;for(inti=0;i<</span>a.length;i++){if(f(b,a[i])==1){n++;}}for(inti=0;i<</span>a.length;i++){if(f(a,b[i])==1){n++;}}if(n/2==a.length){System.out.println("Y");}else{System.out.println("N");}}privatestaticintf(char[]a,charx) {chari,f=0;for(i=0;i<</span>a.length;i++){if(x==a[i]){f=1;break;}}returnf;}​}

• 方法二：

• 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");      }  }