class Solution {
public:
bool isSubsequence(string s, string t) {
if (s.empty()) return true;
if (!s.empty() && t.empty()) return false;
int start = 0;
for (int i = 0; i < s.size();) {
for (int j = start; j < t.size();) {
if (s[i] == t[j]) {
if (i == s.size() - 1 && j == t.size() - 1)
return true;
if (j + 1 < t.size()) {
start = j + 1;
i++;
break;
}
else
return false;
}
else {
j++;
if (j >= t.size()) {
return false;
}
}
}
}
return true;
}
};
leetcode 392 判断子序列 超时版本
最新推荐文章于 2023-01-28 17:29:31 发布