[leetcode] 242. Valid Anagram

242. Valid Anagram
Given two strings s and t, write a function to determine if t is an anagram of s.

For example,
s = “anagram”, t = “nagaram”, return true.
s = “rat”, t = “car”, return false.

Note:
You may assume the string contains only lowercase alphabets.

题意：
        给两个字符串s和t，写一个函数判断t是否是s的相同字母异序词。

注意：
        假定字符串只包含小写字母。

思路：
        对两个字符串进行先排序后比较。

方法一：
        利用string中的find方法。

bool isAnagram(string s, string t) {
    bool res;
    int n=s.size();
    int m=t.size();
    sort(s.begin(),s.end());
    sort(t.begin(),t.end());
    if (m==n)
    {
        string::size_type index=s.find(t);
        if (index  != string::npos )
        {
            res=true;
        }
        else{
            res=false;
        }
    }
    else
        res=false;

    return res;
}

方法二：
        利用string类中重载的相等比较运算符。

bool isAnagram2(string s, string t) {
    bool res;
    int n=s.size();
    int m=t.size();
    sort(s.begin(),s.end());
    sort(t.begin(),t.end());
    if (m==n)
    {
        if (s==t)
        {
            res=true;
        }
        else
            res=false;
    }
    else
        res=false;
    return res;
}