LeetCode_925_长按键入

题目链接

• https://leetcode-cn.com/problems/long-pressed-name/

解题思路

• 显然，字符串typed中的每个字符，只有两种可能

  • 作为name的一部分，此时会匹配name中的一个字符
  • 作为长按键入的一部分。此时它应与前一个字符相同

• 如果typed中存在一个字符，它两个条件均不满足，则应当直接返回false；否则，当typed扫面完毕后，我们再检查name的每个字符是否都被匹配了

• 当name[i] = typed[j]时，说明两个字符串存在一对匹配的字符，此时将i,j都加1

• 否则，如果typed[j] = typed[j - 1]，说明存在一次长安键入，此时只将j 加1

• 最后，如果i == name.length，说明name的每个字符都被匹配了

AC代码

class Solution {
    public boolean isLongPressedName(String name, String typed) {
        int i = 0;
        int 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();
    }
}

本地测试代码

package com.company;

public class Soluion_925 {
    public static boolean isLongPressedName(String name, String typed) {
        int i = 0;
        int 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();
    }

    public static void main(String[] args) {
        System.out.println(isLongPressedName("alex", "aaleex"));
        System.out.println(isLongPressedName("saeed", "ssaaedd"));
        System.out.println(isLongPressedName("leelee", "lleeelee"));
        System.out.println(isLongPressedName("laiden", "laiden"));
    }
}