面試題2之翻轉乙個給定的字串

2021-07-30 12:28:07 字數 365 閱讀 999

請實現乙個演算法,在不使用額外資料結構和儲存空間的情況下,翻轉乙個給定的字串(可以使用單個過程變數)。

給定乙個string inistring,請返回乙個string,為翻轉後的字串。保證字串的長度小於等於5000。

測試樣例:

"this is nowcoder"

返回:"redocwon si siht"

#includeusing namespace std;

#include#include/*string reverse(string inistring)

{ if (inistring.empty())

return "";

//cout << "hello.."<

面試題 字串翻轉

使用 c c 編寫函式,實現字串反轉,要求不使用任何系統函式,且時間複雜度最小,函式原型 char reverse str char str 使用c c 編寫函式,實現字串反轉,要求不使用任何系統函式,且時間複雜度最小,函式原型 char reverse str char str include i...

面試題五十八 翻轉字串

題目一 翻轉單詞順序 方法一 首先總體全部翻轉,接著再把各個單詞再翻轉 i am a surper man.nam reprus ma i man.surper am i static char reverse chara,int be,int end return a static char re...

關於字串翻轉的面試題(1)

最近面試 碰到乙個面試題 挺簡單的 但是一時忘記可某些方法 後來回去思考了半天 思維有點跑偏 具體題目的需求是這樣的 有乙個字串 i am a student 要求將它進行輸出結果為 student a am i 題目挺簡單的,當時想到的是將它字串分隔放到陣列中 後來進行遍歷輸出,反轉。具體見一下 ...