【4】Decide if two strings are anagrams or not

原创于 2013-04-10 22:09:25 发布 · 684 阅读

0 ·

CC 4.0 BY-SA版权

CareerCup 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种用于判断两个字符串是否互为字谜重组的方法。通过比较两个字符串的长度，并利用整型数组记录字符出现次数的方式，该方法能够有效地判断两者是否由相同的字符组成。

Question: Write a method to decide if two strings are anagrams or not.

package CareerCup;

public class Anagram 
{
	public Anagram(){}
	public boolean detect(String str1, String str2)
	{
		if(str1.length()!=str2.length()) return false;
		int[] chars = new int[256];
		int NumUniqueChar = 0;
		int Num=0;
		for(int i=0;i<str1.length();i++)
		{
			int ch = str1.charAt(i);
			if(chars[ch]==0) NumUniqueChar++;
			chars[ch]++;
		}
		for(int i=0;i<str2.length();i++)
		{
			if(chars[str2.charAt(i)]==0) return false;
			chars[str2.charAt(i)]--;
			if(chars[str2.charAt(i)]==0)
			{
				Num++;
				if(Num==NumUniqueChar)
					return i==str2.length()-1;
			}
		}
		return false;
	}
	
	public static void main(String[] args)
	{
		String str1 = "abcdef";
		String str2 = "adbgef";
		System.out.print(str1+" and "+ str2);
		Anagram agr = new Anagram();
		if(agr.detect(str1,str2))
			System.out.print(" are anagrams!");
		else 
			System.out.print(" are not anagrams!");
		
		System.out.println();
	}
}