反轉字串 簡單

2022-10-10 13:21:12 字數 423 閱讀 8079

題目:

編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列char的形式給出。不要給另外的陣列分配額外的空間,你必須原地修改輸入陣列、使用 o(1) 的額外空間解決這一問題。你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。

示例:輸入:["h","e","l","l","o"]

輸出:["o","l","l","e","h"]

思路:最偷懶的就是直接用stl的reserve演算法。一行就搞定了:

class

solution

};

然而耗時也是最長的。。。不知道為什麼,看最佳答案也是這個。

先貼一下不用快捷的方式把:

class

solution

}};

37 反轉字串(簡單)

編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列 char 的形式給出。不要給另外的陣列分配額外的空間,你必須原地修改輸入陣列 使用 o 1 的額外空間解決這一問題。你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。示例 1 輸入 h e l l o 輸出 o l l e...

簡單的字串反轉reverse

呼叫字串的tochararray 方法,將乙個string型別的字串轉換成乙個char陣列 char 因此,你可以用for迴圈來遍歷該陣列內的每乙個內容 邏輯非常簡單,當末尾指標index2與首指標index1相等或index1 index2時,迴圈停止,在迴圈停止前,每一次都交換i1,i2的內容 ...

字串反轉

據說一道微軟的面試題,要求考慮時間和空間的優化,下面給出幾種通常字串反轉的方法 1 直接陣列操作 char strreverse char str return str 這種做法原來的str沒有儲存,原來的str也改變了 2 指標操作 char strreverse char str return ...