LeetCode算法入门 有效的字母异位词 解法与分析

问题描述：

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

说明:
你可以假设字符串只包含小写字母。

进阶:
如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

解法一：

便利s中的字符，如果在t中出现就删掉t中对应的元素。最后判断t是否为空：如果是，返回true；否则返回false。

代码如下：

class Solution {
public:
    bool isAnagram(string s, string t) {
        if(s.length() != t.length()){
            return false;
        }
        
        for(int i = 0 ; i < s.length();i++){
            deleteC(t,s[i]);
        }
        
        if(t.length()==0){
            return true;
        }
        else{
            return false;
        }
    }
    
    void deleteC(string &t,char c){
        string::iterator it;
        for(it = t.begin(); it < t.end();it++){
            if(*it == c){
                t.erase(it);
                // it--;
            /*
            it--很重要，因为使用erase()删除it指向的字符后，后面的字符就移了过来，
            it指向的位置就被后一个字符填充了，而for语句最后的it++，又使it向后移
            了一个位置，所以就忽略掉了填充过来的这个字符。在这加上it--后就和for
            语句的it++抵消了，使迭代器能够访问所有的字符。 不过在这道题没必要使用这一句。
            */
                return;
            }
        }
    }
};