C++判斷子序列題目詳解
更新時間：2021年12月03日 09:00:58 作者：Listen?attentively
這篇文章主要為大家介紹了C++判斷子序列題目，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助
判斷子序列
給定字符串?s?和?t?，判斷?s?是否為?t?的子序列。
說明：
1.字符串的一個子序列是原始字符串刪除一些（也可以不刪除）字符而不改變剩余字符相對位置形成的新字符串。（例如，"ace"?是?"abcde"?的一個子序列，而?"aec"?不是）。
//提示 1. 0 <= s.length <= 100 2. 0 <= t.length <= 10^4 3. 兩個字符串都只由小寫字符組成。
實例1：
輸入：s = "abc", t = "ahbgdc" 輸出：true
實例2：
輸入：s = "axc", t = "ahbgdc" 輸出：false
一、解題思路
1、解法一( Java )
解法思路：利用?sChar?指針遍歷字符串?s?，tChar?指針遍歷字符串?t?，然后如果 sChar 與 tChar 指向的字符相等，sChar和 tChar 都往后移，否則 tChar 往后移繼續(xù)在字符串 t 中尋找，最后判斷sChar 指針是否完成了對 s 字符串的遍歷。
代碼如下：
class Solution {
public static boolean isSubsequence(String s, String t) {
int sChar = 0 , tChar = 0;
//sChar指針遍歷字符串s，tChar指針遍歷字符串t
while (sChar < s.length() && tChar < t.length()){
if (s.charAt(sChar) == t.charAt(tChar))
//判斷sChar與tChar指向的字符是否相等，相等時sChar和tChar都往后移，否則tChar往后移繼續(xù)在字符串t中尋找
sChar ++;
tChar++;
}
if (sChar == s.length())
//判斷sChar指針是否完成了對s字符串的遍歷
return true;
else
return false;
}
}
運行結(jié)果截圖如下：
總結(jié)
本篇文章就到這里了，希望能夠給你帶來幫助，也希望您能夠多多關(guān)注腳本之家的更多內(nèi)容!
相關(guān)文章
這篇文章主要介紹了二叉樹先根（先序）遍歷的改進，有需要的朋友可以參考一下2014-01-01
這篇文章主要介紹了C++中deque與vector相比的優(yōu)勢與劣勢，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)吧2023-01-01
匿名函數(shù)，簡單地理解就是沒有名稱的函數(shù)，又常被稱為 lambda 函數(shù)或者 lambda 表達式，這篇文章主要介紹了C++11中的lambda匿名函數(shù),需要的朋友可以參考下2022-11-11
大家好，本篇文章主要講的是C語言實現(xiàn)順序循環(huán)隊列實例，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下2022-02-02
C++內(nèi)存分區(qū)包括棧區(qū)、堆區(qū)、全局靜態(tài)區(qū)、常量區(qū)，各自負責(zé)不同的數(shù)據(jù)存儲和回收，棧區(qū)主要用于存放函數(shù)局部變量和參數(shù)，堆區(qū)用于動態(tài)分配內(nèi)存，全局靜態(tài)區(qū)用于存放全局靜態(tài)變量和靜態(tài)成員變量，常量區(qū)用于存放常量和字符串常量2023-04-04
下面小編就為大家?guī)硪黄钊肜斫釩++運算符重載。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2021-08-08
本文主要介紹了C++ sort排序函數(shù)用法詳解，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-06-06
這篇文章主要介紹了Visual Studio安裝的圖文教程，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-02-02
異或校驗算法（XOR校驗）是一種簡單的校驗算法,用于檢測數(shù)據(jù)在傳輸或存儲過程中是否發(fā)生了錯誤,本文主要介紹了C語言異或校驗算法的項目實現(xiàn),具有一定的參考價值,感興趣的可以了解一下2023-08-08
這篇文章主要為大家詳細介紹了C++發(fā)送郵件的實現(xiàn)代碼，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-05-05