【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)

相关推荐
WHS-_-202243 分钟前
A Density Clustering-Based CFAR Algorithm for Ship Detection in SAR Images
算法·5g
Miraitowa_cheems3 小时前
LeetCode算法日记 - Day 68: 猜数字大小II、矩阵中的最长递增路径
数据结构·算法·leetcode·职场和发展·贪心算法·矩阵·深度优先
雨夜的星光3 小时前
Python JSON处理:load/loads/dump/dumps全解析
开发语言·python·json
fen_fen4 小时前
Java打包时,不将本地Jar打包到项目的最终 JAR 中
开发语言·python·pycharm
灵感__idea5 小时前
Hello 算法:让前端人真正理解算法
前端·javascript·算法
学习2年半6 小时前
小米笔试题:一元一次方程求解
算法
MATLAB代码顾问6 小时前
MATLAB绘制多种混沌系统
人工智能·算法·matlab
可触的未来,发芽的智生6 小时前
触摸未来2025.10.10:记忆的种子,当神经网络拥有了临时工作区,小名喜忆记系统
人工智能·python·神经网络·机器学习·架构
极客BIM工作室6 小时前
演化搜索与群集智能:五种经典算法探秘
人工智能·算法·机器学习
qq_574656256 小时前
java-代码随想录第66天|Floyd 算法、A * 算法精讲 (A star算法)
java·算法·leetcode·图论