Leetcode 557 反转字符串中的单词

Leetcode 557 反转字符串中的单词

题目描述:

给定一个字符串 s ,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。

示例1:
输入:s = "Let's take LeetCode contest"
输出:"s'teL ekat edoCteeL tsetnoc"
示例 2:
输入: s = "God Ding"
输出:"doG gniD"

代码:

解法1:
#将字符串分隔成单词列表,然后把每个单词反转切片
class Solution(object):
    def reverseWords(self, s):
        return " ".join(word[::-1] for word in s.split(" "))
“ ”.join()作用是将序列中的元素以指定的字符连接生成一个新的字符串
.split()作用是将字符串分隔成单词列表,并以空格分隔开

此种解法的核心思想是:首先利用.split()将指定字符串分隔成word列表,然后遍历每个word列表,运用word[: :-1]对每个单词进行反转切片,最后,运用.join()将切片后的单词重新连接起来。

解法2:
#利用两次切片,无序遍历
class Solution(object):
    def reverseWords(self, s):
        return " ".join(s.split(" ")[::-1])[::-1]
s.split(" ") 将字符串分割成单词列表
s.split(" ")[::-1] 将单词列表反转
" “.join(s.split(” ")[::-1]) 将单词列表转换为字符串,以空格分隔
" “.join(s.split(” ")[::-1])[::-1] 将字符串反转

此种解法的核心思想:先利用.split()将指定字符串分隔成word列表,然后将word列表进行反转,之后,使用.join()将反转后的word列表拼接为一个用空格分开的字符串,最后,对于字符串中进行字符串的反转。

解法3:
#先反转字符串,再反转单词列表
class Solution(object):
    def reverseWords(self, s):
         return " ".join(s[::-1].split(" ")[::-1])
s[::-1] 反转字符串
s[::-1].split(" ") 将字符串分割成单词列表
s[::-1].split(" ")[::-1] 将单词列表反转
" “.join(s[::-1].split(” ")[::-1]) 将单词列表转换为字符串,以空格分隔

此种解法的核心思想:利用s[::-1]先将字符串中的每个字串进行反转,然后利用.split(“ ”)将反转后的字符串分割成单词列表,并以空格分开,之后,再进行单词列表的反转,最后利用.join()将反转后的单词列表连接成一个新的字符串,并以空格分开。

猜你喜欢

转载自blog.csdn.net/Duba_zhou/article/details/123809914