如何比较 c++ 中的 2 张地图？

Question

（问题）长按名称：

你的朋友正在用键盘输入他的名字。 有时，在键入字符 c 时，可能会长按该键，并且该字符将被键入 1 次或多次。

您检查键盘上键入的字符。 如果可能是您朋友的名字，则返回 True，其中一些字符（可能没有）被长按。

我的疑问：：我试图用 c++ STL 地图解决这个问题，但我得到了这个测试用例的错误答案：name =“saeed”

键入 =“ssaaedd”

这是我的代码：

bool isLongPressedName(string name, string typed) {

    unordered_map<char,int>m1,m2;
    for(int i=0;i<name.size();i++)
    {
        m1[name[i]]++;
    }
    for(int i=0;i<typed.size();i++)
    {
        m2[typed[i]]++;

    }
    if(m2.size()!=m1.size()) return false;
    int b=0;
    for(int a=0;a<m2.size();a++)
    {
        if(typed[a]!=name[b] ||m2[typed[a]]<m1[name[b]] )
        {
            return false;
        }



        if(m2[typed[a]]>m1[name[b]])
        {
            return true;
        }

        b++;
    }

    return true;

---

请帮我解决这个问题。

Answer 1

这是另一种方式，我对其进行了测试，并且 isLongPressedName("s", "sd") 正确地产生了错误。

bool isLongPressedName(string name, string typed) {
    if (name.size() >= typed.size()) return false;
    bool long_pressed = true;
    int i = 0, j = 0;
    while (i < name.size() && j < typed.size()) {
        if (name[i] == typed[j]) {
            if (i < name.size() - 1) ++i;
            ++j;
        } else {
            if (i > 0 && name[i-1] == typed[j]) {
                ++j;
            } else {
                return false;
            }
        }
    }
    return long_pressed;
}