leecode如何解決翻轉(zhuǎn)字符串里的單詞問題

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

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

給定一個字符串，逐個翻轉(zhuǎn)字符串中的每個單詞。

示例 1：輸入: "the sky is blue"輸出: "blue is sky the"
示例 2：
輸入: "  hello world!  "輸出: "world! hello"解釋: 輸入字符串可以在前面或者后面包含多余的空格，但是反轉(zhuǎn)后的字符不能包括。

示例 3：輸入: "a good   example"輸出: "example good a"解釋: 如果兩個單詞間有多余的空格，將反轉(zhuǎn)后單詞間的空格減少到只含一個。

說明：

無空格字符構(gòu)成一個單詞。

輸入字符串可以在前面或者后面包含多余的空格，但是反轉(zhuǎn)后的字符不能包括。

如果兩個單詞間有多余的空格，將反轉(zhuǎn)后單詞間的空格減少到只含一個。

進(jìn)階：

請選用 C 語言的用戶嘗試使用 O(1) 額外空間復(fù)雜度的原地解法。

考點(diǎn)：字符串的相關(guān)操作

思路：

  • 轉(zhuǎn)換為字符串列表，反轉(zhuǎn)拼接

  • 雙指針，遇到空格保存到列表中

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如何解決翻轉(zhuǎn)字符串里的單詞問題”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學(xué)習(xí)更多知識，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

當(dāng)前名稱：leecode如何解決翻轉(zhuǎn)字符串里的單詞問題
文章起源：http://bm7419.com/article44/igcoee.html

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

廣告

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

成都定制網(wǎng)站網(wǎng)頁設(shè)計