【CV炼丹师勇闯力扣训练营 Day9】

CV炼丹师勇闯力扣训练营

代码随想录算法训练营第9天
●151.翻转字符串里的单词
●卡码网:55.右旋转字符串
●28. 实现 strStr()
●459.重复的子字符串


一、151 翻转字符串中的单词

给你一个字符串 s ,请你反转字符串中 单词 的顺序。
单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

注意 :输入字符串 s 中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。

示例 1:

输入:s = "the sky is blue"

输出:"blue is sky the"
示例 2:

输入:s = " hello world "

输出:"world hello"

解释:反转后的字符串中不能存在前导空格和尾随空格。
示例 3:

输入:s = "a good example"

输出:"example good a"

解释:如果两个单词间有多余的空格,反转后的字符串需要将单词间的空格减少到仅有一个。

【思路】双指针,快指针指向我们要获取的元素(符合题目要求的字母),慢指针指向快指针获取元素后更新的位置
操作类似于数组中的移除元素

代码如下(Python):

python 复制代码
(版本一)先删除空白,然后整个反转,最后单词反转。 
因为Python中字符串是不可变类型,所以反转单词的时候,
需要将其转换成列表,然后通过join函数再将其转换成列表,
所以空间复杂度不是O(1)
class Solution:
    def reverseWords(self, s: str) -> str:
        # 删除前后空白
        s = s.strip()
        # 反转整个字符串
        s = s[::-1]
        # 将字符串拆分为单词,并反转每个单词
        s = ' '.join(word[::-1] for word in s.split())
        return s

(版本二)双指针
class Solution:
    def reverseWords(self, s: str) -> str:
        # 将字符串拆分为单词,即转换成列表类型
        words = s.split()

        # 反转单词
        left, right = 0, len(words) - 1
        while left < right:
            words[left], words[right] = words[right], words[left]
            left += 1
            right -= 1

        # 将列表转换成字符串
        return " ".join(words)

二、右旋字符串

字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k ,请编写一个函数,将字符串中的后面 k 个字符移到字符串的前面,实现字符串的右旋转操作。

例如,对于输入字符串 "abcdefg" 和整数 2,函数应该将其转换为 "fgabcde"。

输入 :输入共包含两行,第一行为一个正整数 k ,代表右旋转的位数。第二行为字符串 s,代表需要旋转的字符串。

输出:输出共一行,为进行了右旋转操作后的字符串。

样例输入:

2

abcdefg
样例输出:

fgabcde

【思路】整体翻转+局部翻转
通过整体倒序,把两段子串顺序颠倒,两个段子串里的的字符再倒序一把,负负得正,这样就不影响子串里面字符的顺序了

代码如下(Python):直接切片拼接即可

python3 复制代码
#获取输入的数字k和字符串
k = int(input())
s = input()

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

相关推荐
数据智能老司机37 分钟前
精通 Python 设计模式——并发与异步模式
python·设计模式·编程语言
数据智能老司机37 分钟前
精通 Python 设计模式——测试模式
python·设计模式·架构
数据智能老司机37 分钟前
精通 Python 设计模式——性能模式
python·设计模式·架构
CoovallyAIHub40 分钟前
港大&字节重磅发布DanceGRPO:突破视觉生成RLHF瓶颈,多项任务性能提升超180%!
深度学习·算法·计算机视觉
c8i1 小时前
drf初步梳理
python·django
每日AI新事件1 小时前
python的异步函数
python
CoovallyAIHub1 小时前
英伟达ViPE重磅发布!解决3D感知难题,SLAM+深度学习完美融合(附带数据集下载地址)
深度学习·算法·计算机视觉
这里有鱼汤2 小时前
miniQMT下载历史行情数据太慢怎么办?一招提速10倍!
前端·python
databook11 小时前
Manim实现脉冲闪烁特效
后端·python·动效
程序设计实验室11 小时前
2025年了,在 Django 之外,Python Web 框架还能怎么选?
python