如何比较两个字符串如果它们被重新排列

时间:2011-09-28 16:13:35

标签: java string char equals

我想知道如何比较两个重新排列的字符串 例如,如果String a =“string”,则字符串b =“tsrngi”...如果我比较a.equals(b),由于字符的顺序,它将返回false ...我希望它返回true,因为字符是相同的但只有订单不同..谢谢

2 个答案:

答案 0 :(得分:8)

对它们进行排序,然后进行比较。要排序,请使用以下内容:

char[] content = unsorted.toCharArray();
java.util.Arrays.sort(content);
String sorted = new String(content);

答案 1 :(得分:6)

我非常喜欢JRL的解决方案,因为它非常优雅。与此同时,我觉得因为有一个解决方案是复杂的顺序,我应该分享它。它不那么优雅,但它是O(n)而不是O(n lg n)

if(str1.length() != str2.length()) return false; 
Map<Character, Integer> counts = new HashMap<Character, Integer>();

for(int i = 0; i < str1.length(); i++) {
    // add 1 for count for str1
    if(counts.contains(str1.charAt(i)) {
        counts.put(str1.charAt(i),counts.get(star1.charAt(i)) + 1);
    } else {
        counts.put(str1.charAt(i),1);
    }
    // sub 1 for count for str2
    if(counts.contains(str1.charAt(i)) {
        counts.put(str1.charAt(i),counts.get(star1.charAt(i)) - 1);
    } else {
        counts.put(str1.charAt(i),-1);
    }
}
// when you're done, all values in the map should be 0. If they
// aren't all 0, you don't have equal-arranged strings.
for(Integer i : counts.values()) {
    if(i.intValue() != 0) return false;
}
// we made it this far, we know it's true
return true;