解題思路：

使用貪心算法，每在字符串t中找到s的相應順序的一個字符，就當做找到了該字符，然后接著去找后面的字符。

程序大循環：在字符串 t 中去尋找字符串 s 的第一個字符。

每當找到 s 的起始字符，就開始用貪心的思想去匹配字符串 s 和 t 。

?

class Solution { public:bool isSubsequence(string s, string t) {if(t.empty() && !s.empty()) return false;if(s.empty()) return true;for(int i = 0; i < t.length() - s.length() + 1; i++){if(t[i] == s[0]){ //找到起始字符int j = i + 1; //指示字符串t中字符位置的指針int k = 1; //指示字符串s中字符位置的指針while(j < t.length()){if(t[j] == s[k]){ //找到一個相同字符，那就將指針位置都加1j++;k++;}else j++; //沒找到，繼續看看字符串t中后面的字符if(k == s.length()) return true; //找完整個字符串s了，提前結束，返回true}}}return false;} };

?

?

?

總結

以上是生活随笔為你收集整理的Leetcode 392. 判断子序列 解题思路及C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。