LeetCode 솔루션 분류
[9/22] 557. Reverse Words in a String III
본문
Easy
3445196Add to ListShareGiven 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 = "God Ding" Output: "doG gniD"
Constraints:
1 <= s.length <= 5 * 104scontains printable ASCII characters.sdoes not contain any leading or trailing spaces.- There is at least one word in
s. - All the words in
sare separated by a single space.
Accepted
533,689
Submissions
664,401
관련자료
-
링크
댓글 1
학부유학생님의 댓글
- 익명
- 작성일
class Solution:
def reverseWords(self, s: str) -> str:
stack = []
slist = list(s)
res = []
for idx, char in enumerate(slist):
if char == " ":
while stack:
res.append(stack.pop())
res.append(" ")
else: stack.append(char)
return "".join(res+stack[::-1])
