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

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

详解力扣

    • 557. 反转字符串中的单词 III
    • 解决方法
    • 具体解答
      • 方法一
      • 方法二
      • 方法三
    • 总结

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

具体解答

力扣刷题笔记-557. 反转字符串中的单词 III_第1张图片

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

你可能感兴趣的:(LeetCode详解,python,力扣,算法)