package string.demos;
import java.util.Arrays;
/**
* @author wyl
* @time 2018年7月9日上午9:48:31
* 如何判断两个字符串是否由相同的字符组成:即组成两个字符串的字母以及各个字母的个数是一样的,只是排序顺序不同而已。
* 1.排序法。
* 对两个字符串中的字符进行排序,比较两个排序后的字符串是否相等。时间复杂度O(nlogn)
* 2.空间换时间。
* 假设字符串只使用ASCII字符,由于ASCII字符共有256个(对应编号为0~255),
* 在实现时可以通过申请大小为255的数组来记录各个字符出现的个数,并初始化为0,
* 然后遍历第一个字符串,将字符串中字符对于的ASCII码值作为数组下标,并把对应数组元素加1;
* 然后遍历第二个字符串,把数组中对应的元素值-1.
* 如果最后数组中各个元素的值都是0,说明两个字符串是由相同的字符组成的。否则,不同。
*/
public class Test2 {
/**
* 排序法
* @param s1
* @param s2
*/
public static void compare(String s1,String s2){
byte[] b1=s1.getBytes();
byte[] b2=s2.getBytes();
Arrays.sort(b1);
Arrays.sort(b2);
s1=new String(b1);
s2=new String(b2);
if (s1.equals(s2)) {
System.out.println("equal");
}else {
System.out.println("not equal");
}
}
/**
* 空间换时间
*/
public static void compare2(String s1,String s2){
byte[] b1=s1.getBytes();
byte[] b2=s2.getBytes();
int[] bCount=new int[256];
/**
* 初始化
*/
for(int i=0;i<bCount.length;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) {
System.out.println("not equal");
return;
}
}
System.out.println("equal");
}
public static void main(String[] args) {
// TODO Auto-generated method stub
String s1="aassd";
String s2="asasd";
String s3="qasda";
compare(s1, s2);
compare(s3, s2);
compare2(s1, s2);
compare2(s3, s2);
}
}
Java面试宝典——如何实现字符串的反转
最新推荐文章于 2022-04-11 12:06:20 发布