close
題目:http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?a=1125
字根與子字串
題目說明 :
利用電腦字典查單字時，常需要把字根找出來，而字根常常是原字的子字串。現在想請你寫一個程式來判斷某一個字串是不是另一個字串的子字串。例如字串 lucky 就是字串 luckyboy 的子字串。
輸入說明 :
輸入為兩列字串 s 、 t ，字串大小在 1 到 100 之間，字串
只會由英文字母構成。
輸出說明 :
假如 s 是 t 的子字串，則輸出 YES ，否則輸出 NO 。
範例 :
|
lucky luckyboy |
YES |
|
luckyman luckyboy |
NO |
|
book books |
YES |
一開始輸入兩個字串，
再來是尋找長的字串其中有沒有一部分是短字串
用一個空的字串
string trash="";
用迴圈把長字串一個個的字元接在空字串後面
要接幾個就是由短字串的長度決定
這樣一來trash的長度就跟短字串一樣，
接下來用一個計數器c，如果trash==small的話
c++;
最後如果c>0就印出YES，否則印出NO
結果
若想閱讀相關文章請關注我的粉絲團
小資菜鳥向前衝
文章標籤
全站熱搜
留言列表
