判断两个字符串是否由相同的字符组成

描述

判断两个字符串是否由相同的字符组成

 

分析

方法一，排序法。对两个字符串进行排序，然后在比较。

方法二，空间换时间。ascII字符共256个，对字符串1出现的字符在对应的数组里加1，对字符串1出现的字符在对应的数组里减1。

 

代码

方法一 排序法。

public class Test {
    public static boolean compare(String s1,String s2){
        if(s1.length()!=s2.length()) return false;
        byte[] byte1=s1.getBytes();
        byte[] byte2=s2.getBytes();
        Arrays.sort(byte1);
        Arrays.sort(byte2);
        for(int i=0;i<s1.length();i++){
            if(byte1[i]!=byte2[i]) return false;
        }
        return true;
    }

    public static void main(String[] args) {
        System.out.println(compare("zayyyy","zayyyy"));
    }
}

方法二，空间换时间。

public class Test {
    public static boolean compare(String s1,String s2){
        if(s1.length()!=s2.length()) return false;
        byte[] byte1=s1.getBytes();
        byte[] byte2=s2.getBytes();
        int[] charCount=new int[256];  //ascII 字符共有266个。
        for(int i=0;i<s1.length();i++){
            charCount[byte1[i]]++;
            charCount[byte2[i]]--;
        }
        for(int i:charCount){
            if(i!=0) return false;
        }
        return true;
    }
    public static void main(String[] args) {
        System.out.println(compare("zayyyy","zayyyb"));
    }
}