python演算法 字串反轉與單鏈表的反轉

2021-08-21 02:57:45 字數 1294 閱讀 9846

1.字串反轉

字串反轉有很多種方式,舉例其中常見的3種

a = "hello"

a_reverse= a[::-1]

print(a_reverse)

b = "yangyangchi"

b_list = list(b)

b_list.reverse()

b_reverse = ''.join(b_list)

print(b_reverse)

def reverse(c):

c_reverse =""

for i in range(1,len(c)+1):

c_reverse+= c[len(c) - i]

return c_reverse

print(reverse("qwert"))

2.迴圈反轉單鏈表迴圈的方法中,使用pre指向前乙個結點,cur指向當前結點,每次把cur->next指向pre即可

演算法 反轉字串與反轉單詞

題目 將字串內容進行倒置,比如 i like beijing.經過函式後變為 gnijied ekil i。解題思路 首先題目說的很明確,就是反轉字串,不是列印,也不是建立乙個新的字串,而是改變原資料,最簡單的思路就是將第乙個字元和最後乙個交換,第二個和倒數第二個交換,依次迴圈,函式可以返回乙個標誌...

字串反轉 演算法

xiangqi 寫道 字串比如 ad2 lsdkf,lksdjf.sdkfj 倒序排列 sdkfj lksdjf.lsdkf,ad2 每個單詞是空格分開,標點符號當作字母,不能用string的自帶的一些方法,比如indexof,trim,split等方法。大概的偽碼,字串大的話可以用 stringb...

python 字串反轉

usr bin env python3 coding utf 8 filename reverse string.py author zoujiameng aliyun.com.cn 題目描述 給定乙個句子 只包含字母和空格 將句子中的單詞位置反轉,單詞用空格分割,單詞之間只有乙個空格,前後沒有空格...