Leetcode 557: Reverse words in a string III

题目

出处

Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.

Example 1:

Input: "Let's take LeetCode contest"
Output: "s'teL ekat edoCteeL tsetnoc"

Note: In the string, each word is separated by single space and there will not be any extra space in the string.

思路

由于字符串中每个单词仅有一个space区分开，而且没有多余的空格，所以

1. 将字符串转化为list；
2. 遍历list中的每个元素，将其反转，并存入到一个新的list中；
3. 将新的list用space.join()操作生成新的字符串并返回。

代码(python)

class Solution(object):

    def reverseWords(self, s):
        """
        :type s: str
        :rtype: str
        """

        li = s.split()
        res = []
        for each in li:
            res.append(each[::-1])

        return  ' '.join(res)