[leetcode] 557. Reverse Words in a String III
阿新 • • 發佈:2022-02-27
題目
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 = "God Ding"
Output: "doG gniD"
Constraints:
1 <= s.length <= 5 * 104
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.
思路
分割字串為陣列,逆轉每個元素,再合併陣列為字串。
神奇演算法:分割字串為陣列,逆轉陣列,再合併陣列為字串,再逆轉字串
程式碼
python版本:
class Solution: def reverseWords(self, s: str) -> str: words=[word[::-1] for word in s.split()] return ' '.join(words) # 神奇演算法 class Solution: def reverseWords(self, s: str) -> str: return ' '.join(s.split()[::-1])[::-1]