[LeetCode&Python] Problem 557. Reverse Words in a String III

转载于 2018-09-27 11:50:00 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/chiyeung/p/9712309.html

文章标签：

#python

本文介绍了一种在保持单词和空白位置不变的情况下，反转字符串中每个单词内部字符顺序的方法。提供了两种解决方案，一种是逐个字符处理并反转，另一种是使用Python内置函数简化代码。

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.

My first solution:

class Solution:
    def reverseWords(self, s):
        """
        :type s: str
        :rtype: str
        """
        answer=''
        smallstr=''
        
        for c in s:
            if c==' ':
                smallstr=smallstr[::-1]
                answer=answer+smallstr+' '
                smallstr=''
            else:
                smallstr=smallstr+c
                
        return answer+smallstr[::-1

A much shorter solution:

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

转载于:https://www.cnblogs.com/chiyeung/p/9712309.html