Python3反转字符串
生活随笔
收集整理的這篇文章主要介紹了
Python3反转字符串
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
Python3反轉(zhuǎn)字符串
原題 https://leetcode-cn.com/problems/reverse-string-ii/
題目:
給定一個(gè)字符串和一個(gè)整數(shù) k,你需要對(duì)從字符串開(kāi)頭算起的每個(gè) 2k 個(gè)字符的前k個(gè)字符進(jìn)行反轉(zhuǎn)。如果剩余少于 k 個(gè)字符,則將剩余的所有全部反轉(zhuǎn)。如果有小于 2k 但大于或等于 k 個(gè)字符,則反轉(zhuǎn)前 k 個(gè)字符,并將剩余的字符保持原樣。
示例:
輸入: s = "abcdefg", k = 2 輸出: "bacdfeg"解題:
class Solution:def reverseStr(self, s: str, k: int) -> str:arr = list(s)n = len(s)temp = None #用作交換數(shù)據(jù)中轉(zhuǎn)站for i in range(0, n, 2*k): #i是要反轉(zhuǎn)的字串開(kāi)始索引length = min(n - i, k) #要反轉(zhuǎn)的字串長(zhǎng)度j = i + length - 1 #要反轉(zhuǎn)的字串最后索引# 執(zhí)行翻轉(zhuǎn)for m in range(i, i + int(length/2)): temp = arr[m]arr[m] = arr[i + j - m]arr[i + j - m] = tempreturn ''.join(arr) 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯,堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)總結(jié)
以上是生活随笔為你收集整理的Python3反转字符串的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 苏轼被世人称之什么
- 下一篇: Python3求最后一个单词长度