反转字符串--leedcode344、541

最新推荐文章于 2024-03-05 19:24:09 发布

stepupto～

最新推荐文章于 2024-03-05 19:24:09 发布

阅读量88

点赞数

分类专栏：算法实现文章标签：算法 leetcode python

本文链接：https://blog.csdn.net/weixin_39875762/article/details/127181400

版权

算法实现专栏收录该内容

7 篇文章 0 订阅

订阅专栏

leedcode344

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

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

示例 1：

输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]
示例 2：

输入：s = ["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]

class Solution:
    def reverseString(self, s: List[str]) -> None:
        s[:] = s[::-1]  #倒叙遍历再赋值可完成字符串反转  ##对堆直接进行操作，为深拷贝
        s = s[::-1]  ##产生了额外的空间，相当于copy(),为浅拷贝

leedcode541

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

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

示例 1：

输入：s = "abcdefg", k = 2
输出："bacdfeg"
示例 2：

输入：s = "abcd", k = 2
输出："bacd"

class Solution:
    def reverseStr(self, s: str, k: int) -> str:
        p = 0
        while p <= len(s):
            p2 = p + k
            s = s[:p] + s[p:p2][::-1] +s[p2:] #浅拷贝，产生了一个新串
            p += 2*k
        return s