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