Leetcode刷题笔记python-----反转字符串中的单词3

反转字符串中的单词3

题目

---

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

示例 1:

输入: “Let’s take LeetCode contest”
输出: “s’teL ekat edoCteeL tsetnoc”
注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。

解答

---

思路1：

1. 按空格分开
2. 每个单词反转
3. 拼接在一起
4. O（2）？

代码：

class Solution:
    def reverseWords(self, s):
        """
        :type s: str
        :rtype: str
        """
        words=s.split(' ')
        res=''
        for i in words:
            n=len(i)
            for j in range(n):
                res+=i[n-j-1]
            res+=' '
        return res[:-1]

结果：只打败了10%左右的对手，，还需改进
少用循环？？？？？

思路2：

1. 写一个字符反转函数
2. 再遍历

代码：

class Solution:
    def reverseWords(self, s):
        """
        :type s: str
        :rtype: str
        """
        def strreverse(x):
            res=''
            n=len(x)
            for i in range(n):
                res+=x[n-i-1]
            return res 
        
        words=s.split(' ')
        res=''
        for i in words:
            res=res+strreverse(i)+' '
        return res[:-1]

结果：基本没影响，所以函数无法加快效率？？