leecode如何解決翻轉字符串里的單詞問題

小編給大家分享一下leecode如何解決翻轉字符串里的單詞問題，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

創(chuàng)新互聯(lián)建站堅持“要么做到，要么別承諾”的工作理念，服務領域包括：網站設計、網站制作、企業(yè)官網、英文網站、手機端網站、網站推廣等服務，滿足客戶于互聯(lián)網時代的特克斯網站設計、移動媒體設計的需求，幫助企業(yè)找到有效的互聯(lián)網解決方案。努力成為您成熟可靠的網絡建設合作伙伴！

給定一個字符串，逐個翻轉字符串中的每個單詞。

示例 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) - 1        res = []        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) # 拼接并返回

以上是“l(fā)eecode如何解決翻轉字符串里的單詞問題”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

當前名稱：leecode如何解決翻轉字符串里的單詞問題
文章起源：http://aaarwkj.com/article44/igcoee.html

成都網站建設公司_創(chuàng)新互聯(lián)，為您提供App開發(fā)、云服務器、移動網站建設、虛擬主機、App設計、微信小程序

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源：創(chuàng)新互聯(lián)

猜你還喜歡下面的內容

欧美一级特黄大片做受成人-亚洲成人一区二区电影-激情熟女一区二区三区-日韩专区欧美专区国产专区

leecode如何解決翻轉字符串里的單詞問題