LeetCode——长按键入

题目地址:https://leetcode-cn.com/problems/long-pressed-name/

解题思路:暴力,判断返回false的几种情况。

class Solution {
public:
    bool isLongPressedName(string name, string typed) {
        int lenName, lenTyped;
        lenName = name.size();
        lenTyped = typed.size();
        int i = 0, j = 0;
        if (lenTyped < lenName || name[0]!=typed[0])
            return false;

        while (i < lenName&&j < lenTyped) {
            if (name[i] == typed[j]){
                i++;
                j++;
            }
            else {
                if (typed[j] == typed[j - 1])
                    j++;
                else
                    break;
            }                
        }
        if (i != lenName)
            return false;
        while (j < lenTyped)
            if (typed[j] == typed[j - 1])
                j++;
            else
                break;
        if (j != lenTyped)
            return false;
        else
            return true;
    }
};

 

posted @ 2020-10-21 17:53  CCxiao5  阅读(67)  评论(0编辑  收藏  举报