計蒜客題目 批量替換字串

2021-08-15 23:35:19 字數 417 閱讀 4094

在網路程式設計中,如果url含有特殊字元,如空格、『#』等,伺服器將無法識別導致無法獲得正確的引數值,我們需要將這些特殊字元轉換成伺服器可以識別的字元,例如將空格轉換成』%20』。給定乙個字串,將其中的空格轉換成'%20'。要求效率盡可能高,盡量在o(n)的複雜度完成,要求用char陣列來儲存字元,不能用string

輸入:乙個原始字串,例如 hello world。

輸出轉換後的字串,例如 hello%20world。

樣例輸入

樣例輸出

#include#define max 100000

int main()

; for(int i=0;i思路:從前向後遍歷輸入的字串,遇到空格就輸出%20,否則輸出字元。要注意在printf裡,想要輸出%,要在%的前面再加乙個%

總結:比較簡單的題目

計蒜客 字串長度

時間限制1000ms 記憶體限制65536k 在右側我們給出了乙個已經基本完成的程式,讀入了乙個字串,呼叫了乙個叫str len的函式來計算這個字串的長度,並輸出。聰明的你應該已經發現了,這個叫str len的函式並沒有完成,在不修改函式原型的情況下,請完成str len函式,實現我們上述的功能吧。...

計蒜客 字串長度

字串長度 在右側我們給出了乙個已經基本完成的程式,讀入了乙個字串,呼叫了乙個叫str len的函式來計算這個字串的長度,並輸出。聰明的你應該已經發現了,這個叫str len的函式並沒有完成,在不修改函式原型的情況下,請完成str len函式,實現我們上述的功能吧。樣例輸入abcdefg 樣例輸出7 ...

字串處理(計蒜客 解碼)

蒜頭君自己發明了一種字串的編碼方式,對於只含有大小寫字母的字串,可以用數字來表示括號裡面的串連續出現的次數 數字有可能超過一位數 比如a abcd 2等價於aabcdabcd。特別地,如果數字前面沒有括號,表示緊貼數字的前面的 乙個字母 出現的次數。比如abc2表示abcc。為了降低解碼的難度,蒜頭...