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

题目表述:

给定字符串 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

相关内容

热门资讯

第三届“长城之约”活动在河北涞... 11月15日,第三届"长城之约"全球推广活动暨世界文化遗产对话15日在河北省保定市涞源县启幕。 本次...
巴厘岛:时光在此停驻 (自由行... 曾几何时,世人只知巴厘岛而不知印尼。巴厘岛的美太过耀眼,以至于人们常常忘记——它只是印尼万千岛屿中最...
旅游羡慕回复技巧分享揭秘 一、旅游被羡慕的原因 1. 丰富多彩的景点 旅游目的地往往拥有独特的自然景观、历史遗迹和文化风情,这...
17道 特色旺销菜 恰恰茄子 原料: 糯长茄200克,香菜3克。 调料: 秘制茄子酱40克。 制作: 1.将长茄去皮后...