刷题日记(7/60)补

344 反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

class Solution(object):
    def reverseString(self, s):
        """
        :type s: List[str]
        :rtype: None Do not return anything, modify s in-place instead.
        """
        #思路是双指针
        length = len(s)
        left = 0
        right= length-1
        temp = 0
        while left < right:
            temp = s[left]
            s[left] = s[right]
            s[right] = temp
            left += 1
            right -= 1
        return s

总结：运用双指针的方法即可

##541 反转字符串2
给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

class Solution(object):
    def reverseStr(self, s, k):
        """
        :type s: str
        :type k: int
        :rtype: str
        """
        #python中的字符串反转
        p = 0
        while p < len(s):
            p2 = p + k 
            s = s[:p] + s[p:p2][::-1]+s[p2:] 
            #s[:p]是p之前的字符串部分，s[p:p2][::-1]是p到p2之间的部分反转，s[p2:]
            p = p + 2*k
        return s

总结：运用Python中独特的切片技巧，可以轻松的做到部分字符串反转