天天看點

CareerCup之1.2C風格字元串翻轉

原文:

write code to reverse a c-style string. (c-string means that “abcd” is represented as five characters, including the null character.)

譯文:

寫代碼翻轉一個c風格的字元串。(c風格的意思是"abcd"需要用5個字元來表示,包含末尾的 結束字元)

這是一道經典的面試題目,雖然看似簡單,但仍然有陷阱。唯一的陷阱就是空間複雜度為o(1)即原地置換,要特别注意null字元。

交換的進一步優化,使用異或進行交換:

繼續閱讀