NOIP學習之字串 73 過濾多餘的空格

2021-10-03 04:53:42 字數 572 閱讀 4800

測試鏈結

總時間限制: 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...