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 判断子序列 超时版本
猜你喜欢
转载自blog.csdn.net/weixin_36149892/article/details/80194798
今日推荐
周排行