leetcode 392. 判断子序列
题目详情
题目链接
给定字符串 s 和 t ,判断 s 是否为 t 的子序列。
你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。
字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。
- 示例 1:
s = “abc”, t = “ahbgdc”
返回 true.- 示例 2:
s = “axc”, t = “ahbgdc”
返回 false.- 后续挑战 :
如果有大量输入的 S,称作S1, S2, … , Sk 其中 k >= 10亿,你需要依次检查它们是否为 T 的子序列。在这种情况下,你会怎样改变代码?- 致谢:
特别感谢 @pbrother 添加此问题并且创建所有测试用例。
我的代码
class Solution {
public:
bool isSubsequence(string s, string t) {
if (s == "") {
return true;
}
if (t.size() < s.size()) {
return false;
}
int sLoc = 0, tLoc = 0;
while (sLoc < s.size()) {
if (s[sLoc] == t[tLoc]) {
++sLoc;
if (sLoc == s.size()) {
return true;
}
}
if (++tLoc == t.size()) {
return false;
}
}
return true;
}
};
我的成绩
执行结果:通过
执行用时:4 ms, 在所有 C++ 提交中击败了69.42%的用户
内存消耗:6.3 MB, 在所有 C++ 提交中击败了100.00%的用户
一些想法
本道题很简单,循环遍历即可。
执行用时为 0 ms 的范例
class Solution {
public:
bool isSubsequence(string s, string t) {
if(s.length()==0)return true;
int cmp = 0;
for(int i = 0; i < t.length();i++){
if(s[cmp] == t[i])cmp++;
else continue;
if(cmp==s.length())return true;
}
return false;
}
};
思考
参见官方解答