這個既然有人筆試完就問,那我還是敲乙份分享一下吧。
題目大意:字串的問題,把字串按點的位置翻轉。要求時間複雜度o(n)、空間複雜度o(1)。
例如:對於字串
"www.hyzhou.com.cn" 輸出 "cn.com.hyzhou.www"
**簡單明瞭,就不寫注釋了,是在看不懂,自己除錯執行看看過程就懂了。
#include void swap( char &a, char &b )
char* reverse( char* src, int start, int end ) {
for( int i=start, j=end; i
演算法 字串問題 翻轉字串
翻轉字串 給定乙個字元型別的陣列chas,請在單詞間作逆序調整。只要做到單詞順序逆序即可。例如,如果看成字串 dog loves pig 則調整為 pig loves dog 過程 先整體逆序,在區域性單詞逆序 public static void rotateword char chas reve...
翻轉字串 翻轉單詞字串
將一句話裡面的單詞進行倒置,標點符號不倒換。比如一句話 i come from china.倒換後變成 china.from come i 解析 解決該問題可以分為兩步,第一步全盤置換為 anihc morf emoc i 第二部對每個單詞進行逐步翻轉,如果不是空格,則開始翻轉單詞。具體 如下 in...
字串問題 翻轉字串
題目 給定乙個字元型別的陣列chas,請在單詞間做逆序調整,只要做到單詞順序逆序即可,對空格的位置沒有特別要求。例如把chas看成字串為 i love you 調整成 you love i 補充題目 給定乙個字元型別的陣列chas和乙個整數size,請把大小為size的左半區整體移到右半區,右半區整...