測試鏈結
總時間限制: 1000ms 記憶體限制: 65536kb
描述
乙個句子中也許有多個連續空格,過濾掉多餘的空格,只留下乙個空格。
輸入
一行,乙個字串(長度不超過200),句子的頭和尾都沒有空格。
輸出
過濾之後的句子。
樣例輸入
hello world.this is c language.
樣例輸出
hello world.this is c language.
#include
#include
#include
using
namespace std;
char s[
201]
,s1[
201]
;int
main()
cout
}
學習筆記 NOIP 字串
題目鏈結 考慮預處理出所有回文半徑為 i 的回文串個數 cnt i manacher 時進行乙個字首加,差分 字首和處理即可。記錄 題目鏈結 回文串計數。核心思想 記錄 題目鏈結 考慮回文串 s 的回文重心 pos 其在 s 中的回文半徑一定能將其延伸到 s 最後乙個位置。那麼問題等價於找到回文半徑...
NOIP學習之字串 71 驗證子串
測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 輸入兩個字串,驗證其中乙個串是否為另乙個串的子串。輸入 輸入兩個字串,每個字串佔一行,長度不超過200且不含空格。輸出 若第乙個串s1是第二個串s2的子串,則輸出 s1 is substring of s2 否則,若第二個串s2是...
字串過濾
這個我這裡自己一直用的幾個函式,下面貼出來。希望盡量不是直接要例項就去用,而不關心他本來的意義和實現思路等。加油!using system using system.collections.generic using system.text using system.text.regularexpr...