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

發(fā)布時(shí)間：2022-01-05 16:23:18 來(lái)源：億速云閱讀：103 作者：小新欄目：大數(shù)據(jù)

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

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

示例 1：輸入: "the sky is blue"輸出: "blue is sky the"

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

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

說(shuō)明：

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

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

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

進(jìn)階：

請(qǐng)選用 C 語(yǔ)言的用戶嘗試使用 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   # 搜索首個(gè)空格            res.append(s[i + 1: j + 1])    # 添加單詞            while s[i] == ' ':                 i -= 1   # 跳過單詞間空格            j = i   # j 指向下個(gè)單詞的尾字符        return ' '.join(res) # 拼接并返回

以上是“l(fā)eecode如何解決翻轉(zhuǎn)字符串里的單詞問題”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！

向AI問一下細(xì)節(jié)

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

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽