美文网首页
925. 长按键入

925. 长按键入

作者: 康大侠 | 来源:发表于2021-04-27 10:14 被阅读0次
    截屏2021-04-27 上午10.08.26.png
    截屏2021-04-27 上午10.08.44.png

    思路: 就是利用双指针,因为typed字符串长度一定 大于或者等于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();
        }
    }
    

    相关文章

      网友评论

          本文标题:925. 长按键入

          本文链接:https://www.haomeiwen.com/subject/krdurltx.html