leetcode-541. 反转字符串 II

一、问题描述

给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。

示例:

输入: s = "abcdefg", k = 2
输出: "bacdfeg"

要求:

1. 该字符串只包含小写的英文字母。
2. 给定字符串的长度和 k 在[1, 10000]范围内。

二、代码和思路

方法一：

1.首先将字符串分组  即有几个2k区间

2.在整除的几个区间内前k从后往前存入return_str，后k个直接切片存

3.最后一个非能整除的字符串区间，如果区间长度大于k则按2的 方法，只是后面不到k个字符切片存入到return_str

    如果长度小于k，则直接从后往前存入到return_str

class Solution(object):
    def reverseStr(self, s, k):
        """
        :type s: str
        :type k: int
        :rtype: str
        """
        n=len(s)
        m=n//(2*k)
        i=0
        return_str=''
        while i<m:
            for j in range(k):
                return_str += s[2*k*i+k-j-1]
            return_str += s[(2*k*i+k):(2*k*i+2*k)]
            i += 1
        if 2*k*i+k<=n:
            for j in range(k):
                return_str += s[2*k*i+k-j-1]
            return_str += s[(2*k*i+k):]
        else:
            for j in range(n-2*k*i):
                    return_str += s[n-j-1]                   

        return return_str

方法二：

1.将s转换成list

2.同方法一的思路相似，只是都是在list中翻转且后n个不需要操作

class Solution(object):
    def reverseStr(self, s, k):
        """
        :type s: str
        :type k: int
        :rtype: str
        """
        n=len(s)
        m=n//(2*k)
        i=0
        s=list(s)
        while i<m:
            for j in range(k//2):
                s[2*k*i+j],s[2*k*i+k-j-1]=s[2*k*i+k-j-1], s[2*k*i+j]
            i += 1
        if 2*k*i+k<=n:
            for j in range(k//2):
                s[2*k*i+j],s[2*k*i+k-j-1]=s[2*k*i+k-j-1], s[2*k*i+j]
        else:
            for j in range((n-2*k*i)//2):
                    s[2*k*i+j],s[n-j-1]=s[n-j-1], s[2*k*i+j]                  
        return ''.join(s)

三、运行结果

方法一：

运行结果惨不忍睹

方法二：

好像效果还是不好