158 两个字符串是变位词

原题网址： http://www.lintcode.com/zh-cn/problem/two-strings-are-anagrams/#

写出一个函数 anagram(s, t) 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。

您在真实的面试中是否遇到过这个题？ 

Yes

说明

What is Anagram?
- Two strings are anagram if they can be the same after change the order of characters.

样例

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

挑战 

O(n) time, O(1) extra space

标签 

Cracking The Coding Interview 字符串处理

 

方法一：对s与t排序，然后比较

class Solution {
public:
    /**
     * @param s: The first string
     * @param t: The second string
     * @return: true or false
     */
    bool anagram(string &s, string &t) {
        // write your code here
        if (s.empty()&&t.empty())
    {
        return true;
    }
    if (s.empty()&&(t.empty()==false))
    {
        return false;
    }
    if (t.empty()&&(s.empty()==false))
    {
        return false;
    }
    int sizes=s.size();
    int sizet=t.size();
    if (sizes!=sizet)
    {
        return false;
    }
    sort(s.begin(),s.end());
    sort(t.begin(),t.end());
    if (s==t)
    {
        return true;
    }
    else
    {
        return false;
    }
    }
};

方法二：参考：https://blog.csdn.net/hpingwu/article/details/49765155   

ASCⅡ128个字符

class Solution {
public:
    /**
     * @param s: The first string
     * @param t: The second string
     * @return: true or false
     */
    bool anagram(string &s, string &t) {
        // write your code here
        if (s.empty()&&t.empty())
        {
            return true;
        }
        if (s.empty()&&(t.empty()==false))
        {
            return false;
        }
        if (t.empty()&&(s.empty()==false))
        {
            return false;
        }
        int sizes=s.size();
        short ch[128];
        memset(ch,0,sizeof(ch));
        for (int i=0;i<sizes;i++)
        {
            ch[s[i]]++;
            ch[t[i]]--;
        }
        for (int i=0;i<128;i++)
        {
            if (ch[i]!=0)
            {
                return false;
            }
        }
        return true;
    }
};

更多参考：

https://www.cnblogs.com/libaoquan/p/7262637.html