測試鏈結
總時間限制: 1000ms 記憶體限制: 65536kb
描述
輸入兩個字串,驗證其中乙個串是否為另乙個串的子串。
輸入
輸入兩個字串, 每個字串佔一行,長度不超過200且不含空格。
輸出
若第乙個串s1是第二個串s2的子串,則輸出(s1) is substring of (s2)
否則,若第二個串s2是第乙個串s1的子串,輸出(s2) is substring of (s1)
否則,輸出 no substring。
樣例輸入
abcdddncabca
樣例輸出
abc is substring of dddncabca
#include
#include
#include
using
namespace std;
char s1[
201]
,s2[
201]
,t[201];
intmain()
if(strstr
(s2,s1)
) cout<" is substring of "
cout<<
"no substring"
;return0;
}
NOIP學習之字串 143 回文子串
測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 給定乙個字串,輸出所有長度至少為2的回文子串。回文子串即從左往右輸出和從右往左輸出結果是一樣的字串,比如 abba,cccdeedccc都是回文字串。輸入 乙個字串,由字母或數字組成。長度500以內。輸出 輸出所有的回文子串,每個...
1 7程式設計基礎之字串之18 驗證子串
描述 輸入兩個字串,驗證其中乙個串是否為另乙個串的子串。輸入 輸入兩個字串,每個字串佔一行,長度不超過200且不含空格。輸出 若第乙個串s1是第二個串s2的子串,則輸出 s1 is substring of s2 否則,若第二個串s2是第乙個串s1的子串,輸出 s2 is substring of ...
學習筆記 NOIP 字串
題目鏈結 考慮預處理出所有回文半徑為 i 的回文串個數 cnt i manacher 時進行乙個字首加,差分 字首和處理即可。記錄 題目鏈結 回文串計數。核心思想 記錄 題目鏈結 考慮回文串 s 的回文重心 pos 其在 s 中的回文半徑一定能將其延伸到 s 最後乙個位置。那麼問題等價於找到回文半徑...