1.3给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。

Posted 2020-10-12 吴军师

注意1：大小写相关吗？比如Dog和God。

注意2：空格是否需要考虑。

方法1：排序

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

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

方法2：

public boolean permutation(String s, String t)
{
    if (s.length() != t.length())
    {
        return false;
    }
    
    int[] letters = new int[256];
    
    char[] s_array = s.toCharArray();
    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;
}