cci-Q1.4 判断两个字符串是否为变位词

原文：

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

译文：

写一个函数判断两个字符串是否是变位词。

An anagram is a type of word play, the result of rearranging the letters of a word or phrase to produce a new word or phrase, using all the original letters exactly once; for example orchestra can be rearranged into carthorse.

易位构词是一类文字游戏（更准确地说是一类“词语游戏”），是将组成一个词或短句的字母重新排列顺序，原文中所有字母的每次出现都被使用一次，这样构造出另外一些新的词或短句。

易位构词通常用一种等式的形式来表示，用等号“=”分开原文和变换后的结果，例如用这种形式表示的一个简单的易位变换是“earth = heart”。在一种更高级、更微妙的易位构词游戏的形式中，游戏目标是“发现”一个能用一种幽默或讽刺的方式定义或解释原词语的、且具有语言上的含义（即语言上可理解）的结果，例如“Roll in the hay = Thrill a honey”（由 Tony Crafter 发现）。在原词可以和变化的结果连成一个完整句子时，就用波浪线“~”代替等号把它们连起来，例如“Semolina
~ is no meal.”

private static String sort(String b) {
char[] strArr = b.toCharArray();
int len = strArr.length;
char tmp;
for (int i = 0; i < len; i++) {
for (int j = 1; j < len - i; j++) {
if (strArr[j] > strArr[j - 1]) {
tmp = strArr[j];
strArr[j] = strArr[j - 1];
strArr[j - 1] = tmp;
}
}
}
return String.valueOf(strArr);
}

public static boolean isAnagram(String a, String b) {
if (a == null || b == null) {
return false;
}
String aR = a.replaceAll(" ", "");
String bR = b.replaceAll(" ", "");

return sort(aR).equals(sort(bR));
}

junit testcase

@Test
public void testIsAnagram() {
System.out.println("isAnagram");
assertEquals(true, q1_4.isAnagram("abc", "cba"));
assertEquals(true, q1_4.isAnagram("abc", "abc"));
assertEquals(false, q1_4.isAnagram("abc", "abca"));
assertEquals(false, q1_4.isAnagram(null, null));
assertEquals(true, q1_4.isAnagram("abc 123", "123 abc"));
assertEquals(true, q1_4.isAnagram(" 1 ", "1"));
}

2，使用计数数组，记录第一个字符串中每个字符出现的次数，遍历第二个字符串，对应计数数组-1，最后遍历计数数组，如果存在不为0即不是变位词

public static boolean isAnagram2(String a, String b) {
if (a == null || b == null) {
return false;
}
String aR = a.replaceAll(" ", "");
String bR = b.replaceAll(" ", "");

char[] aArr = aR.toCharArray();
char[] bArr = bR.toCharArray();
int[] flag = new int[256];

for (char c : aArr) {
flag[c]++;
}

for (char c : bArr) {
flag[c]--;
}

for (int i : flag) {
if (i != 0) {
return false;
}
}
return true;
}

junit testcase

@Test
public void testIsAnagram2() {
System.out.println("isAnagram2");
assertEquals(true, q1_4.isAnagram2("abc", "cba"));
assertEquals(true, q1_4.isAnagram2("abc", "abc"));
assertEquals(false, q1_4.isAnagram2("abc", "abca"));
assertEquals(false, q1_4.isAnagram2(null, null));
assertEquals(true, q1_4.isAnagram2("abc 123", "123 abc"));
assertEquals(true, q1_4.isAnagram2(" 1 ", "1"));
assertEquals(false, q1_4.isAnagram2("aaaaaaaaaaaaaaaaa", "aaaaaaa"));
assertEquals(true, q1_4.isAnagram2("aaaaaaaaaaaaaaaaa", "aaaaaaaaaaaaaaaaa"));
}