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

weixin_34122548

于 2017-10-30 15:15:00 发布

阅读量685

点赞数

CC 4.0 BY-SA版权

文章标签： python java

原文链接：http://www.cnblogs.com/wuzhenyang/p/7754610.html

本文介绍了两种判断两个字符串是否为彼此的排列的方法。一种是通过排序，另一种是使用字符计数的方式。首先检查两个字符串长度是否相等，然后进行比较。适用于大小写敏感场景，并考虑了空格因素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

注意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;
}