題目表述
將一句話的單詞倒置,標點不倒置,例如:
輸入: 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.把字元傳...