zoukankan      html  css  js  c++  java
  • [leetCode]925. 长按键入

    在这里插入图片描述

    双指针

    typed中的字符有两种情况:

    • name中的一部分,匹配那么中的一个字符
    • 长按键入的一部分,它应与前一个键入的字符相同

    如果typed中的字符两个条件均未满足则返回false,否则当typed扫描完毕后检查name中每个字符是否匹配完毕。

    使用两个下标 i, j追踪name,typed

    • name[i] == typed[j] : i,j都自增1
    • 如果typed[j] == typed[j-1] 则j自增1

    最后如果i==name.length() 则代表name每个字符都被匹配了

    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();
        }
    }
    
  • 相关阅读:
    error :expected initializer before
    数字转字符
    转载转载转载指针占几个字节
    转载转载转载
    二维数组1
    响应式布局
    flex布局
    wepy踩坑经历
    css命名规范(转载)
    28.设计模式
  • 原文地址:https://www.cnblogs.com/PythonFCG/p/13859883.html
Copyright © 2011-2022 走看看