1. 題目

你的朋友正在使用鍵盤輸入他的名字 name。
偶爾，在鍵入字符 c 時，按鍵可能會被長按，而字符可能被輸入 1 次或多次。

你將會檢查鍵盤輸入的字符 typed。
如果它對應的可能是你的朋友的名字（其中一些字符可能被長按），那么就返回 True。

示例 1： 輸入：name = "alex", typed = "aaleex" 輸出：true 解釋：'alex' 中的 'a' 和 'e' 被長按。示例 2： 輸入：name = "saeed", typed = "ssaaedd" 輸出：false 解釋：'e' 一定需要被鍵入兩次，但在 typed 的輸出中不是這樣。示例 3： 輸入：name = "leelee", typed = "lleeelee" 輸出：true示例 4： 輸入：name = "laiden", typed = "laiden" 輸出：true 解釋：長按名字中的字符并不是必要的。提示： name.length <= 1000 typed.length <= 1000 name 和 typed 的字符都是小寫字母。

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/long-pressed-name
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

class Solution { // LeetCode public:bool isLongPressedName(string name, string typed) {int i = 0, j = 0;if(name.size() > typed.size())return false;while(j < typed.size()){if(i < name.size() && name[i] == typed[j])i++, j++;else if(j > 0 && typed[j-1] == typed[j])j++;elsereturn false;}return (i == name.size());} };

0 ms 8.6 MB

class Solution { // 2021.1.9 天池在線編程 public:/*** @param name: your friend's name* @param typed: the typed string* @return: Return True if it is possible that it was your friends name*/bool isLongPressedName(string &name, string &typed) {// Write your code hereif(name.size() > typed.size())return false;int i = 0, j = 0, n = name.size(), m = typed.size();char prev = '*';while(i < n && j < m){if(name[i] == typed[j]){i++, j++;prev = name[i-1];}else{if(typed[j] != prev)return false;j++;}}if(i < n) return false;while(j < m){if(typed[j++] != prev)return false;}return true;} };

天池題目地址：https://tianchi.aliyun.com/oj/245809026182441523/267721733825565363

總結

以上是生活随笔為你收集整理的LeetCode 925. 长按键入（双指针）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。