java笔试-字符串双指针

it2024-03-10  73

 相关题目:

925. 长按键入

1、长键按入

 思路:声明两个指针,分别为左指针与右指针,每次判断当两个字符串相等的时候,left与right同时相加,否则判断右字符串是否为重复的字符串。

 

 

class Solution { public boolean isLongPressedName(String name, String typed) { if(typed.length()<name.length()){ return false; } int left=0; int right=0; while(right<typed.length()){ if(left<name.length()&&name.charAt(left)==typed.charAt(right)){ right++; left++; } else if(right>0 && typed.charAt(right)==typed.charAt(right-1)){ right++; } else { return false; } } return left==name.length(); } }

于/2020/10/2开始编辑,持续更新

最新回复(0)