C++学习笔记——erase删除字符串中特定字符 由leetcode383题想到的

之前写过一篇文章关于erase和unique的联合运用删除数组中的相同的数字，今天做leetcode的时候发现erase的本质是对单个元素的删除
今天借用leetcode 383题来看下erase删除容器中的特定的字符的操作
题目是这样的：Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if the ransom note can be constructed from the magazines ; otherwise, it will return false.
Each letter in the magazine string can only be used once in your ransom note.
Note:
You may assume that both strings contain only lowercase letters.

canConstruct(“a”, “b”) -> false
canConstruct(“aa”, “ab”) -> false
canConstruct(“aa”, “aab”) -> true

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        int flag=0;
        for(int i=0;i<ransomNote.size();i++)
        {
            char letter=ransomNote[i];
            auto result=find(magazine.begin(),magazine.end(),letter);
            if(result!=magazine.end())
               magazine.erase(result);
            else
               {
                   flag=1;
                   break;
               }
        }
        if( flag==0 )
           return true; 
        else
           return false;
    }
};

迭代器是[begin,end)的左闭右开区间，程序中当result没有找到字符时返回end，否则返回字符的位置，当找到magazine的位置是，用erase删除该位置的字符，即

auto result=find(magazine.begin(),magazine.end(),letter);
magazine.erase(result);

这种find和erase的结合 可以实现删除字符串中特定字符的操作

由于博主的学识有限，难免会出现错误，欢迎大家在评论区批评，指正，交流，也欢迎大家对博文的内容上的继续补充