Java判断两个字符串是否由相同的字符组成的实例
问题：由相同的字符组成是指两个字符串，字母以及各个字母的个数是相同的，只是顺序不同。如：“aaaabbc”与“abcbaaa”是由相同字符组成。
⽅法⼀：排序法，也是最容易想到的⽅法，将两个字符串转换为字节数组，分别排序后，判断是否相同即可。
⽅法⼆：集合法（空间换时间），利⽤Map集合key的唯⼀性，遍历第⼀个字符串，将字符作为key，字符出现的次数作为value，若遇到重复字符则将value+1。之后遍历第⼆个字符串，遇到字符就将对应的value-1，若value值为1时，就将该字符remove掉。最后判断map是否为空，为空则说明两字符串相同。
⽅法三：数组法（空间换时间）：由于ASCII字符共266个，，申请⼀个字节数组byte[256]，初始化为0，然后遍历第⼀个字符串，将对应的ASCII下标+1，然后遍历第⼆个字符串，将对应标-1。若最后数组中各个元素的值都是0，则说明字符串相等，反之不等。
先给出⽅法⼆，⽅法三源码：
package CharString;
import java.util.HashMap;
import java.util.Map;
public class CompareString {
public static boolean compare(char[] a,char[] b){
int aLen = a.length;
int bLen = b.length;
if(aLen!=bLen){
return false;
}
Map<Character,Integer> map = new HashMap<Character,Integer>();
for(int i=0;i<aLen;i++){
ainsKey(a[i])){
map.put(a[i], (a[i])+1);
}else{
map.put(a[i], 1);
}
}
for(int j=0;j<bLen;j++){
ainsKey(a[j])&&(a[j])==1){
}else{
map.put(a[j], (a[j])-1);
}
}
return map.isEmpty();
}
public static boolean compare2(String a,String b){
byte[] b1 = a.getBytes();
byte[] b2 = b.getBytes();
int[] bCount = new int[256];
for(int i=0;i<256;i++){
字符串是什么字符的集合
bCount[i] = 0;
}
for(int i=0;i<b1.length;i++)
bCount[b1[i]-'0']++;
for(int i=0;i<b2.length;i++)
bCount[b2[i]-'0']--;
for(int i=0;i<256;i++){
if(bCount[i]!=0)
return false;
}
return true;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
StringBuffer s11 = new StringBuffer();
StringBuffer s22 = new StringBuffer();
for(int i=0;i<10000;i++){
s11.append("aybcybayaatt");
}
for(int i=0;i<10000;i++){
s22.append("aybcybayaatt");
}
String s1 = String();
String s2 = String();
char[] a = s1.toCharArray();
char[] b = s2.toCharArray();
long l3=System.currentTimeMillis();
System.out.println(compare(a,b));
long l4=System.currentTimeMillis();
System.out.println("集合⽤时："+(l4-l3));
long l1=System.currentTimeMillis();
System.out.println(compare2(s1,s2));
long l2=System.currentTimeMillis();
System.out.println("数组⽤时："+(l2-l1));
}
}
为了测试，两个⽅法的运⾏时间，构造较⼤的字符串，运⾏结果：
true
集合⽤时：54毫秒
true
数组⽤时：17毫秒
由此可见，数组法的运⾏效率更⾼，若在对空间没要求的情况下，推荐使⽤第三种⽅法。
以上这篇Java 判断两个字符串是否由相同的字符组成的实例就是⼩编分享给⼤家的全部内容了，希望能给⼤家⼀个参考，也希望⼤家多多⽀持。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。