LeetCode 925. Long Pressed Name

最新推荐文章于 2024-09-23 09:09:10 发布

天才小镇刷题家

最新推荐文章于 2024-09-23 09:09:10 发布

阅读量224

点赞数

本文链接：https://blog.csdn.net/weixin_52542509/article/details/110679265

版权

LeetCode 同时被 3 个专栏收录

24 篇文章 0 订阅

订阅专栏

Two Pointers

17 篇文章 0 订阅

订阅专栏

String

6 篇文章 0 订阅

订阅专栏

在这里插入图片描述

JAVA

class Solution {
    public boolean isLongPressedName(String name, String typed) {
        int i = 0, j = 0;
        while (j < typed.length()) {	// 双指针
            if (i < name.length() && name.charAt(i) == typed.charAt(j)) {
                i++;
                j++;
            } else if (j > 0 && typed.charAt(j) == typed.charAt(j - 1)) {
                j++;
            } else {
                return false;
            }
        }
        return i == name.length();
    }
}

细节蛮多的
① $w h i l e$ 循环判定 $j$ ，而最后返回 $i$ 的判定，这样两者都可以检查到
② 第一个 $i f$ 语句中加了 $i$ 的判断，防止 $i$ 和 $j$ 溢出，同时也为当 $n a m e$ 遍历结束只遍历 $t y p e d$ 做准备
③ 第二个 $i f$ 语句是自身和自身判断，但也可以写成 j > 0 && typed.charAt(j) == name.charAt(i - 1)
④ 指针的缘故，是 j < typed.length() 不是 j < typed.length()-1

Python

class Solution:
    def isLongPressedName(self, name: str, typed: str) -> bool:
        i = j = 0
        while(j < len(typed)):
            if i < len(name) and name[i] == typed[j]:
                i += 1
                j += 1
            elif j > 0 and typed[j] == typed[j-1]:
                j += 1
            else:
                return False
        return i == len(name)