Leetcode-925 Long Pressed Name(长按键入)

weixin_30588827

于 2018-10-23 18:32:00 发布

阅读量48

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Asurudo/p/9838407.html

本文介绍了一种使用C++实现的字符串匹配算法，该算法能够判断一个字符串是否为另一个字符串的长按输入版本。通过遍历和比较字符，算法有效地处理了字符重复和顺序的问题。

 1 class Solution
 2 {
 3     public://saeed ssaaedd
 4         bool isLongPressedName(string name, string typed)
 5         {
 6             int typedEnd = 0;
 7             for(int i = 0;i < name.size();i ++)
 8             {
 9                 while(typedEnd < typed.size() && name[i]!=typed[typedEnd])
10                     typedEnd ++;
11                     
12                 if(typedEnd >= typed.size())
13                     return false;
14                 
15                 typedEnd ++;
16             }
17             return true;
18         }
19 };