day08-数据结构力扣

北顾笙9802026-03-27 9:14

151.翻转字符串里的单词

题目链接151. 反转字符串中的单词 - 力扣（LeetCode）

思路

看着感觉自己可以写出来，但是又写不出来

我刚开始想的是，把字符串分成一个一个单词，然后一个单词作为一个整体。

再用两个指针翻转单词

这种思路是可以的，但是我在"把字符串分成一个一个单词，然后一个单词作为一个整体"这里卡住了

写题

难点

1.把字符串分成一个一个单词，我之前还考虑用空格，但是空格需要判断有几个，或者下一个费空格出现，现在想来，他可以直接用这个解决

python 复制代码

        words=s.split()
        print(words)

还有翻转之后的拼接

python 复制代码

        return ' '.join(words)

3.还有之前学习的双指针翻转

提交

python 复制代码

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)

55. 右旋字符串

题目链接55. 右旋字符串（第八期模拟笔试）

思路

我刚开始想用列表，先把后k个赋值给一个新数组，然后再把前k个赋值给新数组。

但是下标总是越界？

后面发现了一种更简单的方法，直接用切片的操作

写题

python 复制代码

k=int(input())
s=list(input())
res=s[-k:]+s[:-k]
print(''.join(res))

kmp算法一学一个不吱声，去学吧