242 Valid Anagram 有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。
例如，
s = "anagram"，t = "nagaram"，返回 true
s = "rat"，t = "car"，返回 false
注意:
假定字符串只包含小写字母。
提升难度:
输入的字符串包含 unicode 字符怎么办？你能能否调整你的解法来适应这种情况？
详见：https://leetcode.com/problems/valid-anagram/description/

字母异位词：两个字符串使用的小写字母个数一样，但是每个字母所处的位置不是全都一样。

Java实现：

class Solution {

    public boolean isAnagram(String s, String t) {

        if(s.length()!=t.length()){

            return false;

        }

        int[] hash=new int[26];

        for(int i=0;i<s.length();++i){

            ++hash[s.charAt(i)-'a'];

        }

        for(int i=0;i<t.length();++i){

            if(--hash[t.charAt(i)-'a']<0){

                return false;

            }

        }

        return true;

    }

}

C++实现：

class Solution {

public:

    bool isAnagram(string s, string t) {

        if(s.size()!=t.size())

        {

            return false;

        }

        int m[26]={0};

        for(int i=0;i<s.size();++i)

        {

            ++m[s[i]-'a'];

        }

        for(int j=0;j<t.size();++j)

        {

            if(--m[t[j]-'a']<0)

            {

                return false;

            }

        }

        return true;

    }

};

参考：https://www.cnblogs.com/grandyang/p/4694988.html

巴特西

242 Valid Anagram 有效的字母异位词

最新文章

热门文章