LeetCode题目392. Is Subsequence
来源:互联网 发布:网络优化与维护 编辑:程序博客网 时间:2024/06/05 18:32
题目原址:点击打开链接
题目描述:Given a string s and a string t, check ifs is subsequence of t.
You may assume that there is only lower case English letters in both s andt. t is potentially a very long (length ~= 500,000) string, ands 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?
我的代码:
class Solution {public: bool isSubsequence(string s, string t) { int l1=s.size(),l2=t.size(); if(l1==0)return true; for(int i=0,j=0;i<l2&&j<l1;i++){ if(s[j]==t[i]){ if(j==l1-1)return true; j++; } } return false; }};
- LeetCode题目392. Is Subsequence
- 392.[LeetCode] Is Subsequence
- LeetCode 392. Is Subsequence
- [LeetCode] 392. Is Subsequence
- 【leetcode】392. Is Subsequence
- 【LeetCode】392. Is Subsequence
- 【LeetCode】392. Is Subsequence
- Leetcode 392. Is Subsequence
- leetcode 392. Is Subsequence
- LeetCode 392. Is Subsequence
- 【LeetCode】 392. Is Subsequence
- LeetCode 392. Is Subsequence
- LeetCode 392. Is Subsequence
- Leetcode-392. Is Subsequence
- Leetcode-392. Is Subsequence
- Leetcode 392. Is Subsequence
- leetcode 392. Is Subsequence
- 【LeetCode】392. Is Subsequence
- 呱哩哗啦电脑人安卓版和iOS版发布,试试手机自动写代码
- 51.性能调优之广播大变量
- git入门-----初始化命令(init、clone),Basic Snapshotting(add、status、commit、diff、reset、stash)
- 【数据结构-队列】杂记
- CSS 计数器
- LeetCode题目392. Is Subsequence
- Swift字符串基本操作(二)
- volatile关键字
- ZOJ 3961 Let's Chat (双指针 + 区间交)
- 浅谈React实现评论框(二)
- Mac升级到macOS Sierra 10.12后SVN管理软件Conerstone破解版安装后提示“已损坏”问题
- 用curl命令上传文件和以post方式发请求
- jquery-countdown插件教程
- hadoop-2.6.5安装