雙指針。不會寫。
https://leetcode.cn/problems/long-pressed-name/description/
class Solution {public boolean isLongPressedName(String name, String typed) {int len1=name.length();int len2=typed.length();int i=0,j=0;while(i<len1&&j<len2){if(name.charAt(i)!=typed.charAt(j)){if(j==0){return false;//第一個字符就不相同}else{while(j<len2&&typed.charAt(j-1)==typed.charAt(j)){j++;//跳過typed中的重復字符,下一個j就是跟前一個字符不重復的}if(j>=len2||name.charAt(i)!=typed.charAt(j)){return false;}}}i++;j++;}if(i<len1) return false;//name還沒被匹配完while(j<len2){if(typed.charAt(j-1)!=typed.charAt(j)){return false;//跟前一個數不一樣,說明不是name的}else{j++;//繼續遍歷直到結束}}return true;}
}