leetcode 925. 长按键入

题目：

两个字符串A,B，查询B是否可能是A中的某些字符重复多次形成的。

思路：

两个指针，一个指向字符串A，一个指向字符串B，如果B[I]==A[I]，那么移动两个指针，否则一直移动i。

如果指针j到了A的结尾，需要检查B是否后面的字符一直相同，即B多出的那一部分必须和A的最后一个字符相同。如果相同，则匹配。

如果指针i到了B的结尾，判断是否已经到了A的结尾，如果没有，那么不匹配。

代码：

class Solution { public: bool isLongPressedName(string name, string typed) { int len = typed.length(); int lenname = name.length(); int i=0,j=0; if(name[i++]!=typed[j++])return false; bool flag = true; while(i<len){ //两个指针的移动 if(j==lenname)break; if(typed[i]==name[j]){ i++;j++; } else if(typed[i]==typed[i-1]){ i++; } else{ return false; } } if(j!=lenname)return false; //如果name没有结尾 while(i<len){ //检测typed多出的部分是否与name最后字符相同。 if(typed[i]!=typed[i-1])return false; i++; } return true; } };

这段代码可能更直观：

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