反轉字串 力扣

2021-10-24 13:36:08 字數 1306 閱讀 5994

均來自於力扣

題目:

反轉字串

o(1) 原地反轉

第一思路:

(1)使用棧,先讓陣列進行輸入

(2)top出棧,逆序彈出

python3:

棧如何設定?

如何輸入?如何輸出?

def reverself (self, s:list[int])->:none:

輸入-迴圈:

進入棧;

i+1;

彈出棧第二思路:

python3-雙指標:

(1) 設定兩個指標left right 分別指向陣列頭部和尾部

(2) left從左向右移動 right從右向左移動 每移動一次 互相交換字元

(3)當left和right的指標所指字元相同時,即可換也可不換

class

solution

:def

reversestring

(self, s: list[

str])-

>

none

:int left*

, right*

left=s[0]

#左指標

right=s[-1

]#右指標

for i in

len(s)

:#不斷移動

t=s.left

s.left[value]

=s.right[value]

s.right=t

left++;

right-

-;

改正:

class

solution

:def

reversestring

(self, s: list[

str])-

>

none

: left=

0#左指標

right=

len(s)-1

#右指標

while left#不斷移動 直至重合

s[left]

,s[right]

=s[right]

,s[left]

left+=

1 right-=

1

改正**參考於

solution/344-fan-zhuan-zi-fu-chuan-shuang-zhi-zhen-by-yiluo/

力扣之反轉字串

題目鏈結 這題還不算難 思路 從後往前遍歷字串,若不為空,則將字元儲存到臨時陣列stack中,一旦遇到空格,則將臨時陣列中的元素賦值給最終陣列stack1。細節 中有解釋。char reversewords char s while s i if count len return for i len...

力扣 字串解碼

給定乙個經過編碼的字串,返回它解碼後的字串。編碼規則為 k encoded string 表示其中方括號內部的 encoded string 正好重複 k 次。注意 k 保證為正整數。你可以認為輸入字串總是有效的 輸入字串中沒有額外的空格,且輸入的方括號總是符合格式要求的。此外,你可以認為原始資料不...

力扣 C 字串轉換整數

題目描述 請你來實現乙個 atoi 函式,使其能將字串轉換成整數。首先,該函式會根據需要丟棄無用的開頭空格字元,直到尋找到第乙個非空格的字元為止。當我們尋找到的第乙個非空字元為正或者負號時,則將該符號與之後面盡可能多的連續數字組合起來,作為該整數的正負號 假如第乙個非空字元是數字,則直接將其與之後連...