資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會科學
時裝研究
法律研究C++ 程式判斷字串是否是另一字串的子序列
假設我們有兩個字串 S 和 T。我們需要檢查 S 是否是 T 的子序列。
因此，如果輸入類似 S = "abc"，T = "adbrcyxd"，那麼輸出將為 True
要解決此問題，我們將按照以下步驟進行 −
如果 s 與 t 相同，則 −
返回 true
n := s 的大小，m := t 的大小
j := 0
對於初始化 i := 0，當 i < n，更新（將 i 增加 1），執行 −
如果 t[j] 與 s[i] 相同，則 −
（將 j 增加 1）
如果 j 與 t 的大小相同，則 −
返回 true
返回 false
我們來看看以下實現，以更好地理解 −
示例
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
bool solve(string t, string s) {
if(s == t)
return true;
int n = s.size();
int m = t.size();
int j = 0;
for(int i = 0; i < n; i++){
if(t[j] == s[i])
j++;
if(j == t.size())
return true;
}
return false;
}
};
main(){
Solution ob;
string S = "abc", T = "adbrcyxd";
cout << ob.solve(S, T);
}輸入
"abc", "adbrcyxd"
輸出
1
更新於：2020 年 10 月 21 日
1K+ 瀏覽
廣告