反轉字串 力扣

均來自於力扣

反轉字串

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 函式，使其能將字串轉換成整數。首先，該函式會根據需要丟棄無用的開頭空格字元，直到尋找到第乙個非空格的字元為止。當我們尋找到的第乙個非空字元為正或者負號時，則將該符號與之後面盡可能多的連續數字組合起來，作為該整數的正負號 假如第乙個非空字元是數字，則直接將其與之後連...