牛客網習題練習 倒置字串

2021-09-29 09:45:47 字數 832 閱讀 8352

題目表述

將一句話的單詞倒置,標點不倒置,例如:

輸入: 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.把字元傳...