3 判斷是不是子串行

2022-09-09 06:45:12 字數 643 閱讀 4442

給定兩個字串 s和 t ,判斷 s是否為 t 的子串行。

你可以認為 s 和 t 中僅包含英文小寫字母。字串 t 可能會很長(長度 ~= 500,000),而 s 是個短字串(長度 <=100)。

字串的乙個子串行是原始字串刪除一些(也可以不刪除)字元而不改變剩餘字元相對位置形成的新字串。(例如,"ace"是"abcde"的乙個子串行,而"aec"不是)。

輸入描述:

共兩行,第一行為字串s,  第二行為字串t

輸出描述:

輸出true或者是false,true表示是s是t的子串行,false表示s不是t的子串行
輸入例子1:
abc

ahbgdc

輸出例子1:
true
輸入例子2:
axc

ahbgdc

輸出例子2:
false

**:使用for迴圈遍歷兩個字串即可

function judgesubsequence(s,t)}}

return count ==s.length;

}

如何判斷序列是不是堆 如何判斷墨鏡是不是偏光的

開車的都比較喜歡配戴偏光太陽鏡,因為偏光鏡除了能阻擋紫外線外,還能最大限度的減少和過濾掉反射的強光眩光。譬如開車時對面車的強光燈,或行駛在前面的車因後窗貼的反光阻隔uv的窗貼膜被太陽照射而形成的強眩光,使佩戴者能清楚的開清前面的事物。購買的偏光眼鏡一般在鏡片上或鏡腿內側都會有polarized 偏光...

判斷是不是樹

判斷是否為樹的的依據可以簡化為一句話 是否有且僅有乙個入度為0的節點。上只用對映就可以解決,但是要排除自環的情況。include using namespace std map int,int indegree bool istree return rootcount 迴圈結束後,若根節點數非0,則...

怎麼判斷是不是尤拉迴路 怎麼判斷自己是不是甲溝炎

1 急性甲溝炎 初期症狀為指甲區域性紅腫,輕 觸紅腫部分即會產生刺痛。約數天後開始化膿,並可能延伸至指甲下方。2 慢性甲溝炎 如同症名,指甲會緩慢逐漸變成黃褐色,同時變形彎曲凹凸不平後變慘白或黃 色 研究發現慢性甲溝炎也常合併綠膿桿菌感染而使指甲變綠。3 化膿性甲溝炎化 甲溝有輕度紅腫 疼痛 甲小皮...