牛客網習題練習 倒置字串

題目表述

將一句話的單詞倒置，標點不倒置，例如：

輸入： i like beijing.

輸出： beijing. like i

實現思路

設定兩個棧，先將字串逐個壓入第乙個棧，如果遇到空格的話就說明乙個單詞結束，將第乙個棧的所有元素包括空格壓入第二個棧，迴圈執行，直到字串全部入棧。最後，依次pop第二個棧，就可以得到倒置後的一句話。

注意： 最後乙個單詞需要特殊處理，否則容易遺漏。

#include

#include
#include
using
namespace std;
stack<
char
>
fun(
char
* _str, stack<
char
> _s1, stack<
char
> _s2)
_str++;}
//如果不為空格，繼續壓入s1
else
}return _s2;
}int
main()
;	cin.
getline
(str,
100);if
(strlen
(str)==0
)return0;
s2 =
fun(str, s1, s2)
;while
(s2.
size()
!=0)return0;
}

牛客網 倒置字串

題目描述 將一句話的單詞進行倒置，標點不倒置。比如 i like beijing.經過函式後變為 beijing.like i 這道題我想到兩種方法 1 從後往前遍歷字串，以空格分割，找到每個單詞，然後再遍歷每個單詞，將單詞逐個鏈到新字串上，注意需要將第乙個單詞單獨處理，具體 如下 include ...

牛客網 倒置字串

將一句話的單詞進行倒置，標點不倒置。比如 i like beijing.經過函式後變為 beijing.like i 輸入描述 每個測試輸入包含1個測試用例 i like beijing.輸入用例長度不超過100 輸出描述 依次輸出倒置之後的字串,以空格分割 示例輸入 i like beijing....

牛客 倒置字串

經過函式後變為 beijing.like i 輸入描述 每個測試輸入包含1個測試用例 i like beijing.輸入用例長度不超過100 輸出描述 依次輸出倒置之後的字串,以空格分割 1.先把字串整體倒轉 反轉前 i like beijing.反轉後1 gnijied ekil i 2.把字元傳...