校招准备系列：每天一道算法题（2）

校招准备系列：每天一道算法题（2）

PS：买的《程序员面试金典》，所以从现在开始每天刷一两道题，坚持到下半年校招，希望自己的算法能力有一个长足的提高，以在校招中能找到一份好的工作！

---

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

---

思路分析：对于这个问题，首先考虑的是题目中的重新排列后的变位词比较是否区分大小写，是否需要考虑空白的情况。。。

方法：排序，然后比较

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));
    }

写出完整测试代码如下：

package chen.zhou.chous;
public class Pdzfc {

    public static void main(String[] args) {
        String s = "hello";
        String t = "olleh ";
        if(permutation(s, t)){
            System.out.println("经过重新排列后，能变成另外一个字符串");
        }else {
            System.out.println("不能！");
        }

    }
    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));
    }

}

结束语：坚持每一天，继续努力！！！