解題思路：

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

程序大循環(huán)：在字符串 t 中去尋找字符串 s 的第一個(gè)字符。

每當(dāng)找到 s 的起始字符，就開(kāi)始用貪心的思想去匹配字符串 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]){ //找到一個(gè)相同字符，那就將指針位置都加1j++;k++;}else j++; //沒(méi)找到，繼續(xù)看看字符串t中后面的字符if(k == s.length()) return true; //找完整個(gè)字符串s了，提前結(jié)束，返回true}}}return false;} };

?

?

?

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。