leetcode792. 匹配子序列的单词数
给定字符串 S 和单词字典 words, 求 words[i] 中是 S 的子序列的单词个数。
示例:
输入:
S = “abcde”
words = [“a”, “bb”, “acd”, “ace”]
输出: 3
解释: 有三个是 S 的子序列的单词: “a”, “acd”, “ace”。
class Solution {public int numMatchingSubseq(String S, String[] words) {int n=S.length(),res=0;Set<String> set=new HashSet<>();Set<String> set2=new HashSet<>();for(String c:words){if(set2.contains(c)) continue;if(set.contains(c)) {res++;continue;}int m=c.length(),j=0;boolean find=false;for(int i=0;i<n;i++){if(S.charAt(i)==c.charAt(j))j++;if(j==m) {find=true;res++;break;}}if(find) set.add(c);else set2.add(c);}return res;}
}
leetcode792. 匹配子序列的单词数相关推荐
- LeetCode 792. 匹配子序列的单词数(Number of Matching Subsequences)
792. 匹配子序列的单词数 792. Number of Matching Subsequences 相似题目 392. 判断子序列 转载于:https://www.cnblogs.com/hgli ...
- 392.判断子序列 | 792.匹配子序列的单词数
392. 判断子序列 labuladong 题解思路 给定字符串 s 和 t ,判断 s 是否为 t 的子序列. 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成 ...
- 20200209:匹配子序列的单词数(leetcode792)
匹配子序列的单词数 题目 思路与算法 代码实现 复杂度分析 题目 思路与算法 本题最简明的思路依然是暴力法,第一时间想到的是对S的所有字符进行组合枚举,但看了一下S的长度是50000以内,所以放弃枚举 ...
- 青铜三人行之匹配子序列的单词数
先说一个消息,为了方便互相交流学习,青铜三人行建了个微信群,感兴趣的伙伴可以扫码加下面的小助手抱你入群哦! 每周一题,代码无敌~这次让我们换换口味,讨论一个稍微偏实际一点的问题: 视频 青铜三人行-- ...
- LeetCode 0792. 匹配子序列的单词数
[LetMeFly]792.匹配子序列的单词数 力扣题目链接:https://leetcode.cn/problems/number-of-matching-subsequences/ 给定字符串 s ...
- LC792. 匹配子序列的单词数
LC792. 匹配子序列的单词数题解 题目来源LC792. 匹配子序列的单词数 题干 给定字符串 s 和字符串数组 words, 返回 words[i] 中是s的子序列的单词个数 . 字符串的 子序列 ...
- Leetcode 792. 匹配子序列的单词数
Leetcode 792. 匹配子序列的单词数 给定字符串 s 和字符串数组 words, 返回 words[i] 中是s的子序列的单词个数 . 字符串的 子序列 是从原始字符串中生成的新字符串,可以 ...
- Leetcode 792. 匹配子序列的单词数 C++
Leetcode 792. 匹配子序列的单词数 题目 给定字符串 S 和单词字典 words, 求 words[i] 中是 S 的子序列的单词个数. 示例: 输入: S = "abcde&q ...
- LeetCode每日一题——792. 匹配子序列的单词数
LeetCode每日一题系列 题目:792. 匹配子序列的单词数 难度:普通 文章目录 LeetCode每日一题系列 题目 示例 思路 题解 题目 给定字符串 s 和字符串数组 words, 返回 w ...
最新文章
- Factory - 工厂模式
- 2020 有哪些不容错过的前端技术趋势?
- matlab计算斜方差_协方差与协方差矩阵(附Matlab实现)
- 【EXLIBRIS】随笔记 006
- 那些关于浏览器的趣图和幽默段子
- 解决表单提交的数据丢失问题
- 树莓派网页服务器的网页留言板,树莓派利用Django搭建聊天网页服务器 —— 准备篇...
- 光荣的梦想(信息学奥赛一本通-T1328)
- Java—一篇读懂java集合(Collection/Map)及Lambda表达式
- 上海——真的可以埋葬一切
- 代码重构(四):条件表达式重构规则
- 中国高校改名发展史:改了名,我们就是一流大学了
- 181005扇贝有道每日一句
- 计算机组成原理————寄存器寻址方式大总结
- Div+Css实现经典左中右布局
- linux 查看 man 路径配置文件 man.config,linux中的man(zz)
- 量子计算机解泊松方程,试求泊松方程的解.ppt
- DM数据库 HUGE TABLE简析
- Java输出九九乘法表(99乘法)
- OrCAD 与 Cadence Allegro PCB 入门 - 以 16.6版本为例 (3)