leetcode792：匹配子序列的单词数
admin
2024-01-29 00:09:15
0次

题目表述：

给定字符串 s 和字符串数组 words, 返回  words[i] 中是s的子序列的单词个数 。

字符串的 子序列 是从原始字符串中生成的新字符串，可以从中删去一些字符(可以是none)，而不改变其余字符的相对顺序。

例如， “ace” 是 “abcde” 的子序列。
 

示例 1:

输入: s = "abcde", words = ["a","bb","acd","ace"]
输出: 3
解释: 有三个是 s 的子序列的单词: "a", "acd", "ace"。
Example 2:

输入: s = "dsahjpjauf", words = ["ahjpjau","ja","ahbwzgqnuk","tnmlanowax"]
输出: 2
 

提示:

1 <= s.length <= 5 * 10^4
1 <= words.length <= 5000
1 <= words[i].length <= 50
words[i]和 s 都只由小写字母组成。

完整思路：

因为子序列是连续的字符，只能在各个字符之间或者前后加其他字符，但不能改变子序列字符的次序。然后用到find函数，查找下一个字符出现的下标index，然后从index+1下标开始搜索下一个字符，直到遍历完所有的words的字符，如果有find返回-1的，就直接false，没有。count+1。

完整代码：

class Solution {
public:int numMatchingSubseq(string s, vector& words) {int count_s=0;for(int i=0;i

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：C# 形状的绘制

下一篇：【vue】优化白屏即首次加载时间,针对vue2+webpack

相关内容

热门资讯

为了帮女儿照顾孩子，我和儿媳妇... 为了帮女儿照顾孩子，我和儿媳妇闹翻了01 “带着你的外孙走。” 一声尖锐的叫喊声过后，传来门被重...
孩子课上听不懂老师讲的怎么办？ 孩子课上听不懂老师讲的怎么办？到外面培训机构培训一下，比如新东方教育之类的孩子刚上一年级，课上听不懂...
安徽一爸爸火车上睡着，儿子走丢... 安徽一爸爸火车上睡着，儿子走丢了都不知道，爸爸带娃到底有多靠谱？实在是太不靠谱了，这样的行为实在是太...
大家支持小学生向老师举报、告状... 大家支持小学生向老师举报、告状、告密吗？我个人不支持这样的做法，这样有个弊端，可能把孩子引向一个背后...
麻烦各位推荐几本好看的穿越小说 麻烦各位推荐几本好看的穿越小说绾青丝 独步天下 醉玲珑 丑颜倾城芊泽花，醉玲珑，跨过千年来爱你，暴...
星际战甲怎么一键分解所有重复m... 星际战甲怎么一键分解所有重复mod对着mod，按鼠标中键，即可全选该mod。按重复数量排序，即可方便...
电视剧《五星大饭店》有续集吗？... 电视剧《五星大饭店》有续集吗？是什么结局啊？没有续集。话说没有拍续集的打算。一般现在看的续集都是网友...
高中会考没过就一定没高中毕业证... 高中会考没过就一定没高中毕业证吗？高中会考没过就一定没高中毕业证吗不一定那，没过也可以领的当然不是，...
为什么我的仙剑奇侠传四玩道慕容... 为什么我的仙剑奇侠传四玩道慕容紫英那就卡掉，不能继续啊？我仙四一到紫英那放动画那就卡住，然后关闭了啊...
YES！光之美少女5GOGO有... YES！光之美少女5GOGO有哪些剧场版有YES，光之美少女剧场版1、光之美少女剧场版2、光之美少女...
住家保姆的服务内容有哪些 住家保姆的服务内容有哪些这个要跟保姆自己谈了要看你给的价格了
钓鱼坠子的制作方法有什么？ 钓鱼坠子的制作方法有什么？进行海竿抛钩时，由于水底不平或水草、树根过多，挂钩失坠时有发生。因此在垂钓...
问下，图里的那个动漫人物是出自... 问下，图里的那个动漫人物是出自哪个动漫薄樱鬼斋藤一出自动漫《薄樱鬼》人物名为：斋藤一这是原图我觉得像...
死神黑崎一护是不是灭却师？第二... 死神黑崎一护是不是灭却师？第二部什么时候出？一护妈妈是灭却师，爸爸是死神，所以算个混血儿→ →也就是...
点到为止的意思 点到为止的意思点到为止：说话时只是轻轻触及话题的边缘,而不必深入谈论,但是已经让对方明了意图即可到了...
《余生请多指教》热播，顾医生身... 《余生请多指教》热播，顾医生身上有哪些特质？特别温柔，特别专一，会安慰人，会讲大道理，特别暖心。顾医...
浩态狂香昔未逢，红灯烁烁绿盘龙... 浩态狂香昔未逢，红灯烁烁绿盘龙，觉来独对情惊恐，身在仙宫第九重。韩愈的哪一首诗。名字啊什麼？顺便求诗...
求一份戒烟计划书 求一份戒烟计划书要有计划的，一个步骤一个步骤的。好的话会再追加分的我怎么觉得你还不想戒烟的哦。要是想...
陌上桑是什么？ 陌上桑是什么？请问您是在哪里看到这个词的？
赛尔号影球打什么精灵好 赛尔号影球打什么精灵好我的21幽浮，因为他刷速度，你不妨试试刷小号打罗奇和利牙鱼打鲁克好，因为是刷特...