我正在练习java和一些算法,所以我想创建一个程序来查看2个单词是否是彼此的字谜。 我的方法是使用快速排序对单词进行排序,然后查看它们是否匹配。 我测试了我的quicksort功能,它似乎工作。 也许我的字谜功能错了? 我测试了我的代码对"tac"和"cat" ,我变得false 。
有人可以看看我的代码,看看我哪里出错了吗?
我的代码:
public static boolean anagram(String s, String t) {
int lenS = s.length();
int lenT = t.length();
if (lenS != lenT) {
return false;
}
else if (quicksort(s) == quicksort(t)) {
return true;
}
else { return false;}
}
public static String quicksort(String s) {
int len = s.length();
int median = len/2; //pivot point
String sortedString;
if (len < 2) {
return s;
}
else {
String str = s.replace(String.valueOf(s.charAt(median-1)), "");
char pivot = s.charAt(median-1);
String less = "";
String greater = "";
for (int i = 0; i < str.length(); i++) {
char pointed = str.charAt(i);
if (pointed <= pivot) {
less += String.valueOf(pointed);
}
else {
greater += String.valueOf(pointed);
}
}
sortedString = quicksort(less) + pivot + quicksort(greater);
return sortedString;
}
}