37 反轉字串(簡單)

2021-10-25 03:54:40 字數 846 閱讀 2738

編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列 char 的形式給出。

不要給另外的陣列分配額外的空間,你必須原地修改輸入陣列、使用 o(1) 的額外空間解決這一問題。

你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。

示例 1:

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

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

示例 2:

輸入:["h","a","n","n","a","h"]

輸出:["h","a","n","n","a","h"]

class

solution

: def reversestring

(self, s: list[str])-

> none:

""" do not return anything, modify s in

-place instead.

""" left =

0 right =

len(s)-1

while left < right:

s[left]

, s[right]

= s[right]

, s[left] # 左右交換

反轉字串 簡單

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