Long Pressed Name

最新推荐文章于 2024-10-31 10:19:39 发布

flyatcmu

最新推荐文章于 2024-10-31 10:19:39 发布

阅读量182

点赞数

分类专栏： Two pointers

本文链接：https://blog.csdn.net/u013325815/article/details/106031599

版权

Two pointers 专栏收录该内容

77 篇文章

订阅专栏

本文介绍了一种算法，用于判断给定的两个字符串中，第二个字符串是否可以通过第一个字符串的字符长按输入得到。通过使用双指针技巧，确保name中的字符频率不超过typed中的频率，从而实现对长按输入的有效判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Your friend is typing his name into a keyboard. Sometimes, when typing a character c, the key might get long pressed, and the character will be typed 1 or more times.

You examine the typed characters of the keyboard. Return True if it is possible that it was your friends name, with some characters (possibly none) being long pressed.

Example 1:

Input: name = "alex", typed = "aaleex"
Output: true
Explanation: 'a' and 'e' in 'alex' were long pressed.

Example 2:

Input: name = "saeed", typed = "ssaaedd"
Output: false
Explanation: 'e' must have been pressed twice, but it wasn't in the typed output.

Example 3:

Input: name = "leelee", typed = "lleeelee"
Output: true

思路：双指针，这里比较巧妙的是，用了count，也就是说，name里面的char频率必须小于typed里面的频率。最后记得i,j都必须同时到达最后的length；

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