Leetcode每日一題:925Long Pressed Name(長按鍵入)
大致意思就是typed對應位置上的相同字元數要大於等於name對應位置上的字元
思路:雙指標遍歷,每次都找出對應位置上字元的個數,再比較即可,注意不要忘了typed字串過長的問題;
bool isLongPressedName(string name, string typed)
{
//雙指標遍歷兩個字串
int p1 = 0, p2 = 0;
int len1 = name.size(), len2 = typed.size();
if (len1 == 0 && len2 == 0)
{
return true;
}
if (len1 == 0 && len2 > 0)
{
return false;
}
//只要name沒被遍歷完,就繼續執行
while (p1 < len1)
{
char c = name[p1];
int count1 = 0;
while (p1 < len1 && name[p1] == c)
{
p1++;
count1++;
}
int count2 = 0;
while (p2 < len2 && typed[p2] == c)
{
p2++;
count2++;
}
if (count2 < count1)//如果typed中沒有該字元或者該字元個數比name中對應位置的少,直接return false
{
return false;
}
}
if (p2 != len2)//如果typed後面還有多餘字元
{
return false;
}
return true;
}
相關文章
- 小白學習[leetcode]之925長按鍵入LeetCode
- LeetCode每日一題: 按奇偶排序陣列(No.905)LeetCode每日一題排序陣列
- LeetCode每日一題:最長公共字首(No.14)LeetCode每日一題
- LeetCode每日一題: 按奇偶排序陣列 II(No.27)LeetCode每日一題排序陣列
- leetcode每日一題LeetCode每日一題
- Leetcode每日一題(1)LeetCode每日一題
- LeetCode每日一題:sort colorsLeetCode每日一題
- LeetCode每日一題: 最後一個單詞的長度(No.58)LeetCode每日一題
- Leetcode每日一題:992.sort-array-by-parity-ii(按奇偶排序陣列Ⅱ)LeetCode每日一題排序陣列
- LeetCode 每日一題「判定字元是否唯一」LeetCode每日一題字元
- 每日leetcode——最長公共字首LeetCode
- LeetCode每日一題:Nim遊戲(No.292)LeetCode每日一題遊戲
- LeetCode每日一題: 找不同(No.389)LeetCode每日一題
- LeetCode每日一題: 移除元素(No.27)LeetCode每日一題
- LeetCode每日一題: 三角形的最大周長(No.976)LeetCode每日一題
- 三行程式碼按鍵消抖 獨立按鍵 矩陣按鍵 長按 短按 雙擊行程矩陣
- LeetCode每日一題: 移動零(No.283)LeetCode每日一題
- LeetCode每日一題:自除數(No.728)LeetCode每日一題
- LeetCode每日一題:迴文數(No.9)LeetCode每日一題
- LeetCode每日一題:兩數之和(No.1)LeetCode每日一題
- LeetCode每日一題:爬樓梯(No.70)LeetCode每日一題
- LeetCode每日一題: 排列硬幣(No.441)LeetCode每日一題
- LeetCode每日一題: 各位相加(No.258)LeetCode每日一題
- LeetCode每日一題:longest palindromic substringLeetCode每日一題
- LeetCode 2024/6 每日一題 合集LeetCode每日一題
- 每日一道 LeetCode (48):最長迴文子串LeetCode
- Leetcode每日一題:面試題16.19.水域大小LeetCode每日一題面試題
- LeetCode每日一題:整數反轉(No.7)LeetCode每日一題
- LeetCode每日一題:求眾數(No.169)LeetCode每日一題
- LeetCode每日一題: 轉置矩陣(No.867)LeetCode每日一題矩陣
- LeetCode每日一題: 搜尋插入位置(No.35)LeetCode每日一題
- 【js】Leetcode每日一題-葉子相似的樹JSLeetCode每日一題
- 【LeetCode】每日一題164. 最大間距LeetCode每日一題
- LeetCode:每日一題:27. 移除元素 ——————簡單LeetCode每日一題
- 【leetcode】(每日一題 771 寶石與石頭)LeetCode每日一題
- LeetCode每日一題 (32)1. 兩數之和LeetCode每日一題
- 生成按時間增長的全域性唯一主鍵
- python函式每日一講 - delattr(object, name)Python函式Object