leetcode 392 判断子序列 超时版本

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;
	}
};

猜你喜欢

转载自blog.csdn.net/weixin_36149892/article/details/80194798
今日推荐