代码随想录算法训练营day8 | 344.反转字符串、541. 反转字符串II、卡码网:54.替换数字、151.翻转字符串里的单词、卡码网:55.右旋转字符串

344.反转字符串

Python的字符串是不可变的,不能原地修改,因此题目给的是列表,在列表中原地修改

python 复制代码
class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        left = 0
        right = len(s) - 1
        while left < right:
            s[left], s[right] = s[right], s[left]
            left += 1
            right -= 1

541. 反转字符串II

每2*k个字符进行遍历

python 复制代码
class Solution:
    def reverseStr(self, s: str, k: int) -> str:
        s = list(s)
        for i in range(0, len(s), 2*k):
            if i+k <= len(s):
                self.reverse(s, i, i+k-1)
            else:
                self.reverse(s, i, len(s)-1)
        return "".join(s)

    def reverse(self, s, left, right):
        while left < right:
            s[left], s[right] = s[right], s[left]
            left += 1
            right -= 1

卡码网:54.替换数字

将数字替换为number,在C++中字符串是可变的,可以先统计字符串中数字的个数,然后重新开辟空间,从结尾处遍历字符串,遇见数字就填充number

而在python中,字符串是不可变的,想这么做的话可以将字符串转化为list,申请相应的空间,从后向前逐个填充字符。

实际使用Python完成时,转化为list后,不需要申请空间和从后向前填充,而是遇见数字后直接替换为number

python 复制代码
class Solution:
    def change(self, s):
        lst = list(s) # Python里面的string也是不可改的,所以也是需要额外空间的。空间复杂度:O(n)。
        for i in range(len(lst)):
            if lst[i].isdigit():
                lst[i] = "number"
        return ''.join(lst)

151.翻转字符串里的单词

按照Python的做法,直接split,然后反转单词即可

python 复制代码
class Solution:
    def reverseWords(self, s: str) -> str:
        s = s.strip().split()
        s.reverse()
        return " ".join(s)

本着练习的态度:先移除多余空格(使用双指针),再反转整个字符串,最后反转单个单词。有一定难度

python 复制代码
class Solution:
    def reverseWords(self, s: str) -> str:
        # 移除空格
        s = self.removeExtraSpace(s)
        # 反转字符串
        self.reverse(s, 0, len(s)-1)
        # 反转单词
        left = 0
        for i in range(len(s)+1):
            if i == len(s) or s[i] == " ":
                self.reverse(s, left, i-1)
                left = i + 1
        return "".join(s)

    def removeExtraSpace(self, s):
        s = list(s)
        slow = 0
        i = 0
        while i < len(s):
            if s[i] != " ":
                if slow != 0:
                    s[slow] = " "
                    slow += 1
                while i < len(s) and s[i] != " ":
                    s[slow] = s[i]
                    slow += 1
                    i += 1
            i += 1
        return s[:slow]

    def reverse(self, s, left, right):
        while left < right:
            s[left], s[right] = s[right], s[left]
            left += 1
            right -= 1

卡码网:55.右旋转字符串

直接将后k个字符与前面的字符拼接,这种方式会用到额外的空间

python 复制代码
k = int(input())
s = input()

#通过切片反转第一段和第二段字符串
#注意:python中字符串是不可变的,所以也需要额外空间
s = s[len(s)-k:] + s[:len(s)-k]
print(s)

先反转字符串,然后反转后的字符串前k个反转,剩下的字符串也反转,即为最终答案

python 复制代码
k = int(input())
s = input()

s = list(s)
s.reverse()
a = s[:k]
b = s[k:len(s)]
a.reverse()
b.reverse()
print("".join(a+b))
相关推荐
思考的笛卡尔1 小时前
密码学基础:RSA与AES算法的实现与对比
网络·算法·密码学
格林威7 小时前
常规线扫描镜头有哪些类型?能做什么?
人工智能·深度学习·数码相机·算法·计算机视觉·视觉检测·工业镜头
程序员莫小特9 小时前
老题新解|大整数加法
数据结构·c++·算法
过往入尘土10 小时前
服务端与客户端的简单链接
人工智能·python·算法·pycharm·大模型
zycoder.10 小时前
力扣面试经典150题day1第一题(lc88),第二题(lc27)
算法·leetcode·面试
蒙奇D索大10 小时前
【数据结构】考研数据结构核心考点:二叉排序树(BST)全方位详解与代码实现
数据结构·笔记·学习·考研·算法·改行学it
智驱力人工智能11 小时前
工厂抽烟检测系统 智能化安全管控新方案 加油站吸烟检测技术 吸烟行为智能监测
人工智能·算法·安全·边缘计算·抽烟检测算法·工厂抽烟检测系统·吸烟监测
程序员爱钓鱼11 小时前
Go语言实战案例——进阶与部署篇:编写Makefile自动构建Go项目
后端·算法·go
_Power_Y12 小时前
Java面试常用算法api速刷
java·算法·面试
艾醒(AiXing-w)12 小时前
大模型面试题剖析:模型微调中冷启动与热启动的概念、阶段与实例解析
人工智能·深度学习·算法·语言模型·自然语言处理