筆試 字串演算法題 翻轉分段字串

2021-06-19 05:26:32 字數 353 閱讀 3614

這個既然有人筆試完就問,那我還是敲乙份分享一下吧。

題目大意:字串的問題,把字串按點的位置翻轉。要求時間複雜度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的左半區整體移到右半區,右半區整...