leeCode344 反轉字串

2021-10-18 04:07:49 字數 721 閱讀 3621

一、題目內容

編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列 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"]

二、題目分析

這是一道相當簡單的經典題目,直接上題解:使用雙指標進行反轉字串。

假設輸入字串為[「h」,「e」,「l」,「l」,「0」]

具體過程如下圖所示:

三、**實現

func

reversestring

(s [

]byte

)}

01 反轉字串(leecode 344)

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

344 反轉字串

一.題目 編寫乙個函式,其作用是將輸入的字串反轉過來。示例 1 輸入 hello 輸出 olleh 示例 2 輸入 a man,a plan,a canal panama 輸出 amanap lanac a nalp a nam a 二.思路及 這個屬於比較簡單的字串題。法1 新建乙個空字串,將舊字...

344 反轉字串

編寫乙個函式,其作用是將輸入的字串反轉過來。示例 1 輸入 hello 輸出 olleh 示例 2 輸入 a man,a plan,a canal panama 輸出 amanap lanac a nalp a nam a 前後兩個位置的字元交換,這樣就可以減少迴圈的次數!注意的是,字串中替換某個字...