溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下leecode如何解決翻轉字符串里的單詞問題，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！
給定一個字符串，逐個翻轉字符串中的每個單詞。
示例 1：輸入: "the sky is blue"輸出: "blue is sky the"
示例 2：輸入: " hello world! "輸出: "world! hello"解釋: 輸入字符串可以在前面或者后面包含多余的空格，但是反轉后的字符不能包括。
示例 3：輸入: "a good example"輸出: "example good a"解釋: 如果兩個單詞間有多余的空格，將反轉后單詞間的空格減少到只含一個。
說明：
無空格字符構成一個單詞。
輸入字符串可以在前面或者后面包含多余的空格，但是反轉后的字符不能包括。
如果兩個單詞間有多余的空格，將反轉后單詞間的空格減少到只含一個。
進階：
請選用 C 語言的用戶嘗試使用 O(1) 額外空間復雜度的原地解法。
考點：字符串的相關操作
思路：
轉換為字符串列表，反轉拼接
雙指針，遇到空格保存到列表中
class Solution:def reverseWords(self, s: str) -> str:if s is None or len(s) < 1:return s'''new_s = s.strip(' ')new_s = new_s.split()new_s.reverse()return ' '.join(new_s)'''# 雙指針res = []s = s.strip()i = j = len(s) - 1res = []while i >= 0:while i >= 0 and s[i] != ' ':i -= 1 # 搜索首個空格res.append(s[i + 1: j + 1]) # 添加單詞while s[i] == ' ':i -= 1 # 跳過單詞間空格j = i # j 指向下個單詞的尾字符return ' '.join(res) # 拼接并返回
以上是“leecode如何解決翻轉字符串里的單詞問題”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
