給定乙個字串,逐個翻轉字串中的每個單詞。
說明:無空格字元構成乙個 單詞 。
輸入字串可以在前面或者後面包含多餘的空格,但是反轉後的字元不能包括。
如果兩個單詞間有多餘的空格,將反轉後單詞間的空格減少到只含乙個。
先把字串前後的空格刪掉,再刪掉單詞之間多餘的空格,然後把每個單詞倒轉,最後把整個字串倒轉
class
solution
} string reversewords
(string s)
int j=0;
while
(s[j]
==' '
) j=s.
size()
-1;while
(s[j]
==' '
)int i=0;
while
(isize()
) i++;}
else
reverse
(s,i,i+k-1)
; i=i+k;}}
reverse
(s,0
,s.size()
-1);
return s;}}
;
翻轉字串 翻轉單詞字串
將一句話裡面的單詞進行倒置,標點符號不倒換。比如一句話 i come from china.倒換後變成 china.from come i 解析 解決該問題可以分為兩步,第一步全盤置換為 anihc morf emoc i 第二部對每個單詞進行逐步翻轉,如果不是空格,則開始翻轉單詞。具體 如下 in...
字串翻轉
遞迴入門 字串翻 將字串 test 翻轉,變為 tset 解法 遞迴 此題的遞迴跟判斷回文字串的解法原理一樣。只是不是比較兩端字元,而是直接交換。include using namespace std int str turn int low,int high,char p,int length t...
字串翻轉
字串翻轉是常見筆試面試題,記錄下來 include include void reverse const char src char dest intstrlen strlen src while strlen void strrev ms char input char output int le...