当前位置:   article > 正文

刷题记录:LeetCode 925.长按键入

刷题记录:LeetCode 925.长按键入

题目:

你的朋友正在使用键盘输入他的名字 name。偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次。

你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字(其中一些字符可能被长按),那么就返回 True

  1. class Solution {
  2. public:
  3. bool isLongPressedName(string name, string typed) {
  4. int nn = 0;
  5. int tt = 0;
  6. while (nn < name.size() || tt < typed.size())
  7. {
  8. if (name[nn] == typed[tt])
  9. {
  10. nn++;
  11. tt++;
  12. }
  13. else
  14. {
  15. if (tt == 0) return false;
  16. else
  17. {
  18. while (tt < typed.size() && typed[tt - 1] == typed[tt]) tt++;
  19. if (name[nn] != typed[tt]) return false;
  20. else
  21. {
  22. tt++;
  23. nn++;
  24. }
  25. }
  26. }
  27. }
  28. if (tt < typed.size()) return false;
  29. return true;
  30. }
  31. };

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/知新_RL/article/detail/855993
推荐阅读
相关标签
  

闽ICP备14008679号