NOIP學習之字串 71 驗證子串

2021-10-03 04:47:30 字數 788 閱讀 2124

測試鏈結

總時間限制: 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 最後乙個位置。那麼問題等價於找到回文半徑...