南京设计公司网站,网站推广软件免费版,高新网站制作哪家好,外包网站建设是什么意思2023.9.7 我的基本思路是两数组字符逐一对比#xff0c;遇到不同的字符#xff0c;判断一下typed与上一字符是否相同#xff0c;不相同返回false#xff0c;相同则继续对比。 最后要分别判断name和typed分别先遍历完时的情况。直接看代码#xff1a;
class Solution {
p…2023.9.7 我的基本思路是两数组字符逐一对比遇到不同的字符判断一下typed与上一字符是否相同不相同返回false相同则继续对比。 最后要分别判断name和typed分别先遍历完时的情况。直接看代码
class Solution {
public:bool isLongPressedName(string name, string typed) {if(typed[0] ! name[0]) return false;//第一个字符对不上直接返回falseif(typed.size() name.size()) return false;//typed的总字符比name小直接返回falseint i0;int j0;while(i name.size() j typed.size()){if(typed[j] name[i]){i;j;}else{if(typed[j] typed[j-1]) j;else return false;}}while(iname.size() jtyped.size()) //name遍历完了typed最后的一连串字符都要相同{if(typed[j] typed[j-1]) j;else return false;}if(jtyped.size() iname.size()) return false; //typed遍历完了name还没遍历完 直接返回falsereturn true;}
}; 有点小繁琐但好像看了一圈也只有双指针的办法。
