Leetcode每日一题：925.Long 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.Long Pressed Name（长按键入）相关推荐

LeetCode每日一题:14.longest-common-prefix（最长公共前缀)
首先注意下前缀/后缀和子串的区别: "前缀"和"后缀": "前缀"指除了最后一个字符以外,一个字符串的全部头部组合:"后缀&quo ...
925. Long Pressed Name 长按键入
你的朋友正在使用键盘输入他的名字 name.偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次. 你将会检查键盘输入的字符 typed.如果它对应的可能是你的朋友的名字(其中一 ...
leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
Leetcode每日一题：171.excel-sheet-column-number(Excel表列序号)
思路:就是168题的反命题,进制的方式完美解决: Leetcode每日一题:168.excel-sheet-column-title(Excel表名称) class Solution {public: ...
【LeetCode每日一题】1723. 完成所有工作的最短时间
[LeetCode每日一题]1723. 完成所有工作的最短时间 [1] 1723. 完成所有工作的最短时间 [2] 473. 火柴拼正方形 [1] 1723. 完成所有工作的最短时间题目: 给你一个 ...
leetcode每日一题--雀巢原理；抽屉算法；Quorum机制；分布式应用
leetcode每日一题 539. 最小时间差示例 1: 输入:timePoints = ["23:59","00:00"] 输出:1 示例 2: 输入:ti ...
LeetCode每日一题——1812. 判断国际象棋棋盘中一个格子的颜色
LeetCode每日一题系列题目:1812. 判断国际象棋棋盘中一个格子的颜色难度:简单文章目录 LeetCode每日一题系列题目示例思路题解题目给你一个坐标 coordinates ...
【LeetCode每日一题】——109.有序链表转换二叉搜索树
文章目录一[题目类别] 二[题目难度] 三[题目编号] 四[题目描述] 五[题目示例] 六[题目提示] 七[解题思路] 八[时间频度] 九[代码实现] 十[提交结果] 一[题目类别] 二叉树二[题 ...
leetcode每日一题·救生艇问题(Python)
leetcode每日一题·救生艇问题(Python) 问题描述题目入口题目思路首先分析问题,一个船最多坐两人,因此我们可以把这个问题看作两两组合的问题,并且如果最重的那个人和最轻的人加起来大于l ...
LeetCode每日一题——904. 水果成篮
LeetCode每日一题系列题目:904. 水果成篮难度:普通文章目录 LeetCode每日一题系列题目示例思路题解题目你正在探访一家农场,农场从左到右种植了一排果树.这些树用一个整 ...

Leetcode每日一题：925.Long Pressed Name（长按键入）

Leetcode每日一题：925.Long Pressed Name（长按键入）相关推荐

最新文章

热门文章