925. 长按键入

最新推荐文章于 2024-09-24 08:39:28 发布

lankerens

最新推荐文章于 2024-09-24 08:39:28 发布

阅读量67

点赞数

分类专栏： LeetCodeDaily 文章标签：指针 leetcode java String

本文链接：https://blog.csdn.net/qq_43765535/article/details/109210861

版权

LeetCodeDaily 专栏收录该内容

287 篇文章 0 订阅

订阅专栏

LeetCode： 925. 长按键入

在这里插入图片描述

题目 easy 题，但通过率很低
在这里插入图片描述

说难其实不难 >> 主要是理清双指针各自遍历的思路

双指针

双指针

slow >> 遍历 name
fast >> 遍历 typed


    public boolean isLongPressedName(String name, String typed) {
        int slow = 0, fast = 0;
        int nlen = name.length(), tlen = typed.length();

        while (slow < nlen && fast < tlen){
            // 如果两个不相等
            if(name.charAt(slow) != typed.charAt(fast)) return false;
			
			// 记录需要跳过几个相同的
            int skipn = 0, skipt = 0;
            while (slow + 1 < nlen && name.charAt(slow) == name.charAt(slow + 1)){
                skipn++;
                slow++;
            }

            while (fast + 1< tlen && typed.charAt(fast) == typed.charAt(fast + 1)){
                skipt++;
                fast++;
            }
            if(skipn > skipt) return false;
            slow++; fast++;
        }

        if(fast < tlen || slow < nlen) return false;

        return true;
    }