反轉字串，原地工作，其實就是第乙個元素與倒數第乙個元素交換，倒數第二個元素與倒數第二個元素交換。得到字串中間元素的下表，偶數個和奇數個均適用。然後從0迴圈到中間元素的下標，i需要交換的下標為len_s - i - 1.
class solution(object):
def reversestring(self, s):
""":type s: list[str]
:rtype: none do not return anything, modify s in-place instead.
"""if len(s) == 0 or len(s) == 1:
return s
len_s = len(s)
num = len_s // 2
for i in range(num):
j = len_s - 1 - i
temp = s[i]
s[i] = s[j]
s[j] = temp
return s
字串分割（LeedCode）
題目描述 給定乙個只包含小寫字母的字串，我們通過如下規則分割它 1.乙個片段中包含的字元不允許出現在其他片段內。2.分割的片段數應盡可能的多。請實現乙個函式，輸出分割的片段。例如 輸入aabbbacceddefgkifk 輸出為 aabbba cc edde fgkifk 具體實現如下 includ...
leedcode 字串轉換整數
這裡要求字串的第乙個非空字元要不是正負號要不是數字，所以先把源字串的前面的空字元清空。然後在新的字串中判斷首字元是否是正負號或者數字，如果不是則直接返回。否則就計算字元對應的數值大小，在計算過程中如果發現了數字以外的字元則立即返回，因為題目中要求連續的數字字元。還需要注意的是，在返回自己計算的數值時...
字串反轉
據說一道微軟的面試題,要求考慮時間和空間的優化,下面給出幾種通常字串反轉的方法 1 直接陣列操作 char strreverse char str return str 這種做法原來的str沒有儲存,原來的str也改變了 2 指標操作 char strreverse char str return ...