Leetcode每日一題:925Long Pressed Name(長按鍵入)

Taco_Tuesdayyy發表於2020-10-21

在這裡插入圖片描述
大致意思就是typed對應位置上的相同字元數要大於等於name對應位置上的字元
思路:雙指標遍歷,每次都找出對應位置上字元的個數,再比較即可,注意不要忘了typed字串過長的問題;
在這裡插入圖片描述

bool isLongPressedName(string name, string typed)
{
    //雙指標遍歷兩個字串
    int p1 = 0, p2 = 0;
    int len1 = name.size(), len2 = typed.size();
    if (len1 == 0 && len2 == 0)
    {
        return true;
    }
    if (len1 == 0 && len2 > 0)
    {
        return false;
    }
    //只要name沒被遍歷完,就繼續執行
    while (p1 < len1)
    {
        char c = name[p1];
        int count1 = 0;
        while (p1 < len1 && name[p1] == c)
        {
            p1++;
            count1++;
        }

        int count2 = 0;
        while (p2 < len2 && typed[p2] == c)
        {
            p2++;
            count2++;
        }
        if (count2 < count1)//如果typed中沒有該字元或者該字元個數比name中對應位置的少,直接return false
        {
            return false;
        }
    }
    if (p2 != len2)//如果typed後面還有多餘字元
    {
        return false;
    }
    return true;
}

相關文章