两个字符串是变为词

来源:互联网 发布:程序员写博客怎么赚钱 编辑:程序博客网 时间:2024/04/29 07:31
写出一个函数 anagram(s, t) 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。样例

给出 s = "abcd",t="dcab",返回 true.
给出 s = "ab", t = "ab", 返回 true.

给出 s = "ab", t = "ac", 返回 false.

[也可以通过每个字符串中各个字符出现的次数, 然后看这两个字符串中各字符出现次数是否一样。]

public class Solution {
    /**
     * @param s: The first string
     * @param b: The second string
     * @return true or false
     */
    public boolean anagram(String s, String t) {
        // write your code here
        if(s.length()!=t.length())
          return false;
        
        if(s.equals("") || t.equals(""))
          return false;
        char[] ss = s.toCharArray();
        char[] tt = t.toCharArray();
        
        Arrays.sort(ss);//排序后比较
        Arrays.sort(tt);
        
        String s1 = new String(ss);
        String t1 = new String(tt);


        return s1.equals(t1);
    }
};

0 0