392. Is Subsequence(补做上周忘记的那份)
来源:互联网 发布:全国十佳网络教育机构 编辑:程序博客网 时间:2024/06/03 17:43
Description:
Given a string s and a string t, check if s is subsequence of t.
You may assume that there is only lower case English letters in both s and t. t is potentially a very long (length ~= 500,000) string, and s is a short string (<=100).
A subsequence of a string is a new string which is formed from the original string by deleting some (can be none) of the characters without disturbing the relative positions of the remaining characters. (ie, "ace"
is a subsequence of "abcde"
while "aec"
is not).
Example 1:
s = "abc"
, t = "ahbgdc"
Return true
.
Example 2:
s = "axc"
, t = "ahbgdc"
Return false
.
Follow up:
If there are lots of incoming S, say S1, S2, ... , Sk where k >= 1B, and you want to check one by one to see if T has its subsequence. In this scenario, how would you change your code?
Credits:
Special thanks to @pbrother for adding this problem and creating all test cases.
简要题解:
采用双重循环(运行效率还是不错的,击败80+%的提交)。以s为外层循环,t为内层循环。顺序寻找s的字符是否在t内。一旦不在,便立刻return false。在的话,用一个pos标记在t中找到匹配字符的位置的下一个位置。下一次循环,t从pos位置开始。两层循环都顺利结束。就表明s是t的一个子串
代码:
class Solution {public: bool isSubsequence(string s, string t) { int pos = 0; bool flag; for (int i = 0; i < s.size(); i++) { flag = false; for (int j = pos; j < t.size(); j++) if (s[i] == t[j]) { flag = true; pos = j + 1; break; } if (!flag) return false; } return true; }};
- 392. Is Subsequence(补做上周忘记的那份)
- 11. Container With Most Water(补上周忘记的那份)
- 392. Is Subsequence (模拟)
- 392. Is Subsequence (greedy)
- LeetCode 392. Is Subsequence 题解(C++)
- 392. Is Subsequence (子序列判断)
- 392. Is Subsequence
- 392.[LeetCode] Is Subsequence
- 392. Is Subsequence
- 392. Is Subsequence
- LeetCode 392. Is Subsequence
- 392. Is Subsequence
- 392. Is Subsequence
- [LeetCode] 392. Is Subsequence
- 【leetcode】392. Is Subsequence
- 【LeetCode】392. Is Subsequence
- 【LeetCode】392. Is Subsequence
- 392. Is Subsequence
- nuxt vuex状态树bug
- java项目打成jar包并上传服务器运行
- su: warning: cannot change directory to : Permission denied ;-bash: bash_profile: Permission denied
- 反射
- 插值算法将摄像头采集RAW数据保存位RGB24
- 392. Is Subsequence(补做上周忘记的那份)
- Android 扫一扫功能 二维码 条形码
- API 获取地理信息
- 经验分享:如何系统学习 Web 前端技术?
- 8皇后
- dot转pdf的操作
- make:migration过程分析
- BFD双向转发侦测
- 成为一个高效的web开发人员,只需要三步