两个字符串是变位词

2017-08-29  本文已影响12人  Awanwan

判断两个字符串是变位词

样例
给出 s = "abcd",t="dcab",返回 true.
给出 s = "ab", t = "ab", 返回 true.
给出 s = "ab", t = "ac", 返回 false.

分析,变位词:两个字符串中相同字符数量相同。也就是要统计两个字符串的字符数。

public boolean anagram(String s, String t) {
        // write your code here
        if(s.length()!=t.length())
            return false;
            
        int count [] = new int[256];
        for(int i=0;i<s.length();i++){
            int char2int = s.charAt(i);
            count[char2int]++;
        }
        
        for(int i=0;i<t.length();i++){
            int char2int = t.charAt(i);
            count[char2int]--;
            if(count[char2int]<0){
                return false;
            }
        }
        
        return true;
        
    }
上一篇 下一篇

猜你喜欢

热点阅读