面试题：两个字符串是变位词

难度：容易

 

写出一个函数 anagram(s, t) 去判断两个字符串是否是颠倒字母顺序构成的。

样例

给出 s="abcd"，t="dcab"，返回 true。S="abcd"，T="aabd"，返回 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) {
        ArrayList<String> arr = new ArrayList<>();
        for(int i=0; i<s.length(); i++) {
            String key = s.substring(i, i+1);
            arr.add(key);
        }
        
        for(int i=0; i<t.length(); i++) {
            String key = t.substring(i, i+1);
            int j = arr.indexOf(key);
            if(j < 0) {
                return false;
            } else {
                arr.remove(j);
            }
        }
        
        return true;
    }
};