925 LeetCode 长按键入

题目描述:
在这里插入图片描述

思路:
首先对name和typed定义指针
然后当当前指针位置对应的字符相等时,这两个指针同时自加;否则typed的指针自加;但是此时typed的指针对应的字符一定与name上一个相等;
最后判断name和typed所有的字符

代码如下:

class Solution {
public:
    bool isLongPressedName(string name, string typed) {
        int i=0,j=0;
        if(name[0]!=typed[0])   return false;
        while(i<name.size()||j<typed.size()){
            if(name[i]==typed[j]){
                i++;
                j++;
            }
            else{
                if(typed[j]==name[i-1])
                j++;
                else return false;
            }
        }
        return true;
    }
};
发布了158 篇原创文章 · 获赞 0 · 访问量 1621

猜你喜欢

转载自blog.csdn.net/peachzy/article/details/104570921