首页 > 其他 > 详细

【字符串】925. 长按键入

时间:2020-05-03 23:56:27      阅读:95      评论:0      收藏:0      [点我收藏+]

题目:

技术分享图片

 

 

 

解答:

 1 class Solution {
 2 public:
 3     bool isLongPressedName(string name, string typed) 
 4     {
 5         int indexN = 0;
 6         int indexT = 0;
 7 
 8         // 或的原因是防止typed后面的字母不等于那么最后一个字母
 9         while(indexN < name.size() || indexT < typed.size())
10         {
11             
12             if(indexN < name.size() && name[indexN] == typed[indexT])
13             {
14                 //当name没有匹配完时,前面的判断都是成立的
15                 indexT++;
16                 indexN++;
17             }
18             else
19             {
20                 if(indexN > 0 && name[indexN-1] == typed[indexT])
21                 {   
22                     //这里indexN>0是因为考虑避开name[0] != typed[0]的特殊情况
23                     indexT++;
24                 }
25                 else
26                 {
27                     return false;
28                 }
29             }
30         }
31         return true;
32     }
33 };

 

【字符串】925. 长按键入

原文:https://www.cnblogs.com/ocpc/p/12824373.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!