力扣刷题笔记-557. 反转字符串中的单词 III

        今天详解力扣一道题，用python语言进行详解

557. 反转字符串中的单词 III

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

示例1：

输入：s = "Let's take LeetCode contest"
输出："s'teL ekat edoCteeL tsetnoc"

示例2：

输入： s = "God Ding"
输出："doG gniD"

解决方法

     用python做这个题，肯定少不了用切片，split()，join()之类的函数取求解。下面详细解释了这两个函数的用法。

str.split(sep=None)	：返回一个列表，由str通过sep被分割的部分组成
"A,B,C".split(",")	# ['A','B','C']

str.join(s)	：将str插入到字符串s中	
','.join("12345")	# 1,2,3,4,5

具体解答

我的解题方法：进行split()函数，分隔开，在每段逆置，方法有些麻烦

class Solution:
  def reverseWords(self, s: str) -> str:
​    d = s.split()
​    st = ''
​    for i in d:
​      st += i[::-1]+' '
​    return st.rstrip(' ')

      在做完以后，看了一些大佬们的解析，感觉一道简单题，有多种不同的解题思路，非常敬佩。接下来会分享一些精彩的解题思路。

方法一

与我的解题思路一样，处理最后空格的时候，尤为简单，值得学习。

class Solution:
  def reverseWords(self, s: str) -> str:
  return ' '.join(i[::-1] for i in s.split())

方法二

     先划分为列表，在反转列表，在加入空格为字符串，最后反转。采用示例二进行演示：“god ding” -> [‘god’,‘ding’] -> [‘ding’,‘god’] -> “ding god” -> “dog gnid”

class Solution:
  def reverseWords(self, s: str) -> str:
  return " ".join(s.split(' ')[::-1])[::-1]

方法三

     #先反转字符串，在划分为列表，在反转列表，在加入空格为字符串。采用示例二进行演示：“god ding” -> “gnid dog” -> [‘gnid’,‘dog’] -> [‘dog’,‘gnid’] -> “dog gnid”

class Solution:
  def reverseWords(self, s: str) -> str:
  return " ".join(s[::-1].split(' ')[::-1])

总结

     以上就是本题利用python的一些解题方法，也许还有其他更好的方法，欢迎大家留言补充。栈应该也可以实现本题，但是本人用栈去求解，时间超时，因此也没有深究。由一道简单题，却可以扩展不同的解题思路，这才是我们需要学习的，而不是简单的求解出本题，希望大家多多思考，多总结，勤回顾。