242. Valid Anagram

242. Valid Anagram

Description:
Given two strings s and t, write a function to determine if t is an anagram of s.
note:
You may assume the string contains only lowercase alphabets.
Example:
For example,
s = “anagram”, t = “nagaram”, return true.
s = “rat”, t = “car”, return false.
Link:
https://leetcode.com/problems/valid-anagram/
Analysis:
这道题至少有两种思路：
A. 分别统计字符串s和t中每个字母出现的频率，若相同，则认为两个字符串是由字母顺序颠倒构成的。
B. 在s和t长度相同的情况下，分别找出在字符串s中和t对应的每一个字母，如果每个字母都完全对应，则认为他们是由字母顺序颠倒构成的。
对应这两种思路共有两种方法，见源码。
Source Code（C++）:

#include <iostream>
#include <string>
#include <vector>
using namespace std;

/********************************分别统计s和t中字母出现的频率到数组中，比较各个字母出现的频率从而得出结果***********************************************/
/*
class Solution {
public:
    bool isAnagram(string s, string t) {
        vector<int> s_alphabet(26, 0), t_alphabet(26, 0);
        for (int i=0; i<s.length(); i++) {
            s_alphabet.at(s.at(i)-97)++;
        }
        for (int i=0; i<t.length(); i++) {
            t_alphabet.at(t.at(i)-97)++;
        }
        for (int i=0; i<s_alphabet.size(); i++){
            if (s_alphabet.at(i) != t_alphabet.at(i)) {
                return false;
            }
        }
        return true;
    }
};
*/
/********************************直接将s中的每一个字母与t比对***********************************************/
class Solution {
public:
    bool isAnagram(string s, string t) {
        if (s.length() !=t.length()) {
            return false;
        }
        else {
            for (int i=0; i<s.length(); i++) {
                int ind = t.find(s.at(i));
                if (ind == string::npos) {
                    return false;
                }
                else {
                    t.erase(ind, 1);
                }
            }
            return true;
        }
    }
};

int main() {
    Solution sol;
    cout << sol.isAnagram("anagram", "nagaram");
    cout << sol.isAnagram("rat", "car");
    return 0;
}