检查2个字符串是否包含相同的字符？

Question

有没有办法检查两个字符串是否包含相同的字符。例如，

abc, bca -> true 
aaa, aaa -> true 
aab, bba -> false 
abc, def -> false 

Answer 1

将每个字符串转换为char []，对该数组进行排序，然后比较两者。简单。

private boolean sameChars(String firstStr, String secondStr) { 
    char[] first = firstStr.toCharArray(); 
    char[] second = secondStr.toCharArray(); 
    Arrays.sort(first); 
    Arrays.sort(second); 
    return Arrays.equals(first, second); 
} 

Answer 2

您可以将字符串转换成字符数组，数组排序和比较他们的阵列：

String str1 = "abc";     
String str2 = "acb"; 
char[] chars1 = str1.toCharArray(); 
char[] chars2 = str2.toCharArray(); 
Arrays.sort(chars1); 
Arrays.sort(chars2); 

if(Arrays.equals(chars1,chars2)) { 
     System.out.println(str1 + " and " + str2 + " are anagrams"); 
} else { 
     System.out.println(str1 + " and " + str2 + " are not anagrams"); 
} 

Answer 3

这里：

String str1 = "abc"; 
    String str2 = "cba"; 
    /* create sorted strings */ 

/* old buggy code 
    String sorted_str1 = new String(java.utils.Arrays.sort(str1.toCharArray())); 
    String sorted_str2 = new String(java.utils.Arrays.sort(str2.toCharArray())); 
*/  
/* the new one */ 
char [] arr1 = str1.toCharArray(); 
char [] arr2 = str2.toCharArray(); 
java.utils.Arrays.sort(arr1); 
java.utils.Arrays.sort(arr2); 
String sorted_str1 = new String(arr1); 
String sorted_str2 = new String(arr2); 

if (sorted_str1.equals(sorted_str2)) { 
     /* true */ 
    } else { 
     /* false */ 
    } 

Answer 4

一个非常简单的 - 但不是很有效 - 这样做的方法是，将你的String s转换为char数组，然后在它们上使用java.util.Arrays.sort，并返回String并比较相等性。 如果你的字符串在几千个字符以下，那应该是非常好的。

如果您有几个字节的字符串，您可能需要创建一个数组，每个字符的计数（使用其代码作为索引），对每个字符的计数添加一个字符串，传递第二个字符串删除一个。如果你在第二次过程中的任何时候都落在0以下，那么它们的字符不会相同。当你完成第二个字符串而没有错误时，如果它们具有相同的长度（你应该首先检查它），那么确定它们具有相同的字符。
第二种方法比排序字符串要复杂得多，如果你想使用unicode字符串，它需要一个大数组，但是如果你只有128个字符的ASCII字符集，并且很好更快。
如果您的字符串中没有数百万字符，请不要打扰。对字符串进行排序要容易得多，对于只有几十个字符的字符串来说，排序速度并不会太慢。

Answer 5

为A（挑剔;-)）边注：

请注意，这里提出的解决方案仅适用于从Basic Multilingual Plane的Unicode（BMP）字符的字符串组成的工作。

的BMP之外的字符被表示为在String的char一对，所以你需要格外注意，所以你保持对在一起。血腥的细节请参阅java.lang.Character的Javadocs。

幸运的是，BMP以外的大多数字符都比较奇特。即使大部分日语和汉语都在BMP中...

Answer 6

考虑为给定字符串创建签名。使用数字和字符。

a-count:b-count:c-count:.....:z-count:（如果需要，可以扩展为大写）。

然后比较签名。对于非常大的字符串，这应该更好地扩展。

作为快捷方式，请检查长度。如果它们不匹配，则返回false。

Answer 7

也许这不是最快的答案，但必须最短的答案。

boolean hasSameChar(String str1, String str2){ 
    for(char c : str1.toCharArray()){ 
    if(str2.indexOf(c) < 0) return false; 
    } 
    for(char c : str2.toCharArray()){ 
    if(str1.indexOf(c) < 0) return false; 
    } 
    return true; 
} 

Answer 8

这里：

import java.util.Arrays; 

公共类CompareString {

String str = "Result"; 
String str1 = "Struel"; 

public void compare() { 
    char[] firstString = str.toLowerCase().toCharArray(); 
    char[] secondString = str1.toLowerCase().toCharArray(); 

    Arrays.sort(firstString); 
    Arrays.sort(secondString); 

    if (Arrays.equals(firstString, secondString) == true) { 
     System.out.println("Both the string contain same charecter"); 
    } else { 
     System.out.println("Both the string contains different charecter"); 
    } 
} 

public static void main(String[] args) { 
    CompareString compareString = new CompareString(); 
    compareString.compare(); 
} 

}