确定两个字符串通过重新排序是否可以相同的算法

首先要确定字母是否区分大小写，是否要考虑空白字符？

算法一：
此算法主要使用了JDK已有排序功能来实现的，考虑了空白字符，也区分了大小写。

/**
 * 判断两个字符串是否可以通过重新排序相等
 * @author Administrator
 */
public class CheckStringIsEquals {
    public static void main(String[] args) {
        String s = "asdasdasdjjhhjkwerFF ";
        String t = "asdasdasdjjhhjkwerfF ";
        System.out.println(permutation(s,t));
    }

    public static String sort(String s){
        char[] content = s.toCharArray();
        java.util.Arrays.sort(content);
        return new String(content);
    }

    public static boolean permutation(String s,String t){
        if(s.length() != t.length()){
            return false;
        }
        return sort(s).equals(sort(t));
    }
}

算法二：
利用散列表的思想，使用字符的编码值当做下标来寻数组，将每个字符出现的次数记录下来，两个串进行比对。

/**
 * 判断两个字符串是否可以通过重新排序相等
 * @author Administrator
 */
public class CheckStringIsEquals {
    public static void main(String[] args) {
        String s = "aa";
        String t = "a";
        System.out.println(permutation2(s,t));
    }

    public static boolean permutation2(String s,String t){
        //首先判断是否长度相等
        if(s.length() != t.length()){
            return false;
        }

        //假设只有256种字符
        int[] letters = new int[256];

        char[] s_array = s.toCharArray();
        //计算字符串s中每个字符出现的次数
        for(char c : s_array){
            letters[c]++;
        }

        for(int i = 0;i<t.length();i++){
            int c = (int)t.charAt(i);
            if(--letters[c]<0){
                return false;
            }
        }

        return true;
    }
}