代码随想录算法训练营第九天| 151. 反转字符串中的单词、55、右旋字符串

jinshengqile

于 2024-07-26 00:22:38 发布

阅读量163

点赞数 3

文章标签：算法

本文链接：https://blog.csdn.net/jinshengqile/article/details/140702624

版权

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

思路：要运用x.strip()去除首位空位

class Solution:
    def reverseWords(self, s: str) -> str:
        s_list = s.strip().split(" ")
        length = len(s_list)


        for i in range(length // 2):
            temp = s_list[i]
            s_list[i] = s_list[length - 1 - i]
            s_list[length - 1 - i] = temp

        return ' '.join(x.strip() for x in s_list if x.strip() != '')

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

思路：将字符串分成两部分，再逆顺序相加。

n = int(input())
s = input()

length_s = len(s)
n = n % length_s

s_list = list(s)
length = len(s_list)
part_1 = s_list[0 : length  - n]
part_2 = s_list[length - n : ]

result = part_2 + part_1

print(''.join(result))