557. Reverse Words in a String III

Description

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

Example 1:

• Input: s = “Let’s take LeetCode contest”
• Output: “s’teL ekat edoCteeL tsetnoc”

Example 2:

• Input: s = “Mr Ding”
• Output: “rM gniD”

Constraints:

• 1 <= s.length <= 5 * 10⁴
• s contains printable ASCII characters.
• s does not contain any leading or trailing spaces.
• There is at least one word in s.
• All the words in s are separated by a single space.

Submitted Code

class Solution(object):
    def reverseWords(self, s):
        """
        :type s: str
        :rtype: str
        """
        words = s.split(" ")                # 공백으로 단어 분할 → 리스트
        reversed_words = ["".join(reversed(word)) for word in words]    # 각 단어 뒤집기
        return " ".join(reversed_words)     # 다시 공백으로 연결 → 문자열

Runtime: 11 ms | Beats 33.31%
Memory: 12.95 MB | Beats 63.11%

split() 함수로 공백을 기준으로 문자열을 나눈 후, 리스트 컴프리헨션으로 각 단어를 뒤집은 버전의 리스트를 다시 만들었다.

Other Solutions

1st

class Solution(object):
    def reverseWords(self, s):
        return ' '.join(word[::-1] for word in s.split())

time complexity: 𝑂(𝑛)
space complexity: 𝑂(𝑛)

한 줄짜리 코드로 만들 수 있다.