尋找字串

2021-09-11 02:04:00 字數 614 閱讀 3540

某天,蒜頭君和花椰妹在公園裡散步,走著走著,我的天!他們各自都撿到了一串漂亮的字串,然而蒜頭君好奇心比較重,他想知道自己的字串在花椰妹的字串**現了多少次,例如花椰妹的字串為abababa,蒜頭君的字串為aba,那麼蒜頭君的字串在花椰妹的字串**現了3次。蒜頭君一向比較傲嬌,於是向你請教,你可以幫幫他麼?

輸入格式

輸入包含兩行,第- -行為花椰妹撿到的字串,第二行為蒜頭君撿到的字串。兩個字串可能包含除換行、回車、\o 外的任何字元。兩個字串長度均不大於1000。

輸出格式

請你幫花椰妹找出他的字串裡出現了多少次蒜頭君的字串。

樣例輸入:

i miss you!

you樣例輸出:

1

#include

#include

using

namespace std;

intmain()

}if(matched)

} cout << ans << endl;

return0;

}

尋找字串

時間限制 1 sec 記憶體限制 128 mb 對於乙個字串 s,定義乙個函式 s x 表示 s 中有多少個子串 x。現在給定 s a s b s ab s ba 的值,求滿足這 4 個值的字串 s,如果有多個滿足條件的字串,輸出字典序最小的。輸入乙個 t t 50 表示 t 組資料。對於每組資料按...

尋找字串

描述 由鍵盤輸入兩個字串 假設第乙個字串必包含第二個字串,如第乙個字串為abcdef,第二個為cde,則cde包含在abcdef中 現要求程式設計輸出第二字串在第一行字串 現的位置。如果第二個字串在第乙個字串 現多次,則以最前出現的為準 輸入樣例 abcdefg de輸出樣例 4 include i...

CodeVS 1204 尋找字串位置

題目描述 description 給出字串a和字串b,保證b是a的乙個子串,請你輸出b在a中第一次出現的位置。輸入描述 input description 僅一行包含兩個字串a和b 輸出描述 output description 僅一行乙個整數 樣例輸入 sample input abcd bc 樣...