程式碼隨想錄演算法訓練營第九天

151.反轉字串中的單詞

題目：給你一個字串 s ，請你反轉字串中單詞的順序。
單詞是由非空格字元組成的字串。s 中使用至少一個空格將字串中的單詞分隔開。
返回單詞順序顛倒且單詞之間用單個空格連線的結果字串。
注意：輸入字串 s中可能會存在前導空格、尾隨空格或者單詞間的多個空格。返回的結果字串中，單詞間應當僅用單個空格分隔，且不包含任何額外的空格。

解題：

思路：
一、先刪除兩端空白，然後整個字串反轉，最後拆分單詞並反轉。

點選檢視程式碼

class Solution:
    def reverseWords(self, s: str) -> str:
        s=s.strip()
        s=s[::-1]
        res=' '.join(word[::-1] for word in s.split())
        return res

二、先拆分成單詞，再和之前一樣雙指標反轉單詞。

點選檢視程式碼

class Solution:
    def reverseWords(self, s: str) -> str:
        words=s.split()
        left=0
        right=len(words)-1
        while left<right:
            words[left],words[right]=words[right],words[left]
            left+=1
            right-=1

        return ' '.join(words)

卡瑪網：55.右旋字串

題目：

解題：
我愛python！真簡潔

點選檢視程式碼

k=int(input())
s=input()

s= s[len(s)-k:]+s[:len(s)-k]

print(s)

心得：

python語法：
str.strip([chars])：chars（可選）表示需要去除的字符集。如果省略，則預設移除空白字元。
str.split()：字串拆分為單詞，轉換為列表型別
s = s[::-1]：反轉整個字串
''.join(iterable)：iterable要是可迭代的物件，如 (word[::-1] for word in s.split())
切片操作：生成與原始物件型別相同的子物件
字串拼接：1.'+' 2.join(words) 3.f"{str1} {str2}" 4."{} {}".format(str1, str2) 5.'+='

程式碼隨想錄演算法訓練營第九天 |

相關文章