Python二分查詢+字串模板+textwrap模組,

2022-05-16 16:00:25

二分查詢

問題場景 在一個升序的陣列中（其實就是一個只有整數的列表），查詢一個目標數的下標，不存在返回 -1 。

解決思路 因為陣列是升序的，所以二分查詢就能落地了先取出陣列中的中間值，與目標數比較大小，確定一半的範圍然後重複上述步驟不斷縮小範圍即可。

編碼如下：

def search(nums, start, end, target):
    if start > end:
        return -1
    # 獲取中間值
    mid = (start + end) // 2
    # 比較中間值與目標數的大小關係
    if nums[mid] > target:  # 中值大於目標資料，目標數在左側
        return search(nums, start, mid, target)
    if nums[mid] == target:  # 中值等於目標資料，返回
        return mid
    if nums[mid] < target:  # 中值小於目標資料，目標數在右側
        return search(nums, mid, end, target)
if __name__ == '__main__':
    ret = search([1, 2, 3, 4], 0, 4, 1)
    print(ret)

字串模板

問題場景 + 拼接字串會讓程式碼變得難以閱讀，是否存在其它辦法可以將字串進行格式化？

解決思路 Python 字串允許出現預留位置，然後再通過特定的程式碼將預留位置替換掉。

編碼如下：

import string
tp1 = string.Template('你正在閱讀$name的部落格')
tp2 = string.Template('你正在閱讀${name}的部落格')
s1 = tp1.substitute(name="橡皮擦")
s2 = tp2.substitute(name="橡皮擦")
print(s1)
print(s2)

其中 $ 是預留位置開頭的特殊符號，如果字串本身也存在 $ 符號，需要使用 $$ 代替。字串模板使用的是 string 模組中的 Template 類，替換字串需要呼叫物件的 substitute() 方法。需要特別注意的是如果 substitute() 方法中的引數數量與模板中不一致，Python編譯器也不會丟擲錯誤。

import string
tp1 = string.Template('你正在閱讀$name的部落格')
s1 = tp1.substitute(name="橡皮擦", age=18) # 引數不一致，不會出現錯誤
print(s1)

但反之如果字串模板中存在一個預留位置，但是 substitute() 方法中沒有提供，就會丟擲異常。

import string
tp1 = string.Template('你正在閱讀$name的部落格')
tp2 = string.Template('你正在閱讀${name}$age的部落格')
s1 = tp1.substitute(name="橡皮擦", age=18)  # 引數不一致，不會出現錯誤
s2 = tp2.substitute(name="橡皮擦")  # 但是這樣確發生錯誤
s3 = tp2.safe_substitute(name="橡皮擦")
print(s1)
print(s2)
print(s3)

解決上述問題的辦法，就是使用字串模板類中提供的另一個 safe_substitute() 方法，程式碼如下

import string
tp1 = string.Template('你正在閱讀$name的部落格')
tp2 = string.Template('你正在閱讀${name}$age的部落格')
# s2 = tp2.substitute(name="橡皮擦")  # 但是這樣確發生錯誤
s3 = tp2.safe_substitute(name="橡皮擦") # 不會報錯
# print(s2)
print(s3)

textwrap 模組

問題場景 Python中可以對文字，即字串進行更加細緻的操作，例如自動換行，填充字元。

解決思路 使用 textwrap 模組進行操作。首先使用 help() 函數檢視該模組具有哪些類與方法。

模組內具備類 TextWrapper(builtins.object) ，具備如下方法：

dedent(text)：移除 text 中每一行的任何相同字首空白符；
fill(text, width=70, **kwargs)：將單個段落包裝在 text 中，並返回包含已包裝段落的單個字串，fill() 和 wrap() 方法類似，分割結果相同，但返回結果形式不同，它的作用就是在分割的片段之間新增 n ，然後將其重新變成一個文字進行輸出；
indent(text, prefix, predicate=None)：將 prefix 新增到 text 中選定行的開頭；
shorten(text, width, **kwargs)：在 text 中擷取給定 width 的字元；
wrap(text, width=70, **kwargs)：將 text 中的單個段落（字串）換行，每一行最多為 width 個字元長。返回輸出行列表，不帶最終換行符。

編碼如下 textwrap.wrap()

import textwrap
text = "你好， 我是橡皮擦  這是Python學習的第2天"
result = textwrap.wrap(text,10)
print(result)

輸出結果如下：

textwrap.fill()

import textwrap
text = "你好， 我是橡皮擦  這是Python學習的第2天"
result = textwrap.fill(text,10)
print(result)

textwrap.dedent(text) 該方法可以移除不需要的字首空格。可以用來使三引號的字串與顯示的左邊緣對齊，同時仍然以縮排的形式在原始碼中顯示。

import textwrap
text = '''
    大家好
                    我是橡皮擦
    這是大家的Python部落格'''
print(text)
print("*"*100)
print(textwrap.dedent(text))

執行結果如下：

textwrap.indent()

import textwrap
sample_text = '''
    你好，我是橡皮擦
    這是我的部落格
    寫作的內容都是 Python
    希望得到你的關注
    '''
dedented_text = textwrap.dedent(sample_text)
final = textwrap.indent(dedented_text, '> ')
print(final)

執行結果如下：

按照空格統計片語個數

問題場景 一個段落，例如 "我是橡皮擦，這是大家的 Python 部落格"，統計出有多少片語。

解決思路 通過判斷字元的前一字元是空格進行判斷。

編碼如下

class Ca:
    def phrase_count(self, p):
        c = 0 # 統計個數
        for i in range(len(p)):
            # 如果當前字元不為空格並且不是第一位或者前一字元不是空格
            if p[i] != ' ' and (i == 0 or p[i - 1] == ' '):
                # 加1
                c += 1
        return c
if __name__ == '__main__':
    c = Ca()
    p = '我 是 橡皮擦，這 是 大家 的 Python 部落格'
    print(f"片語個數是：{c.phrase_count(p)}")

用 “0” 填充字串

問題場景 在字串前面填充預留位置 0 。

解決思路 使用 zfill() 方法返回指定長度的字串，原字串右對齊，前面填充 0

編碼時間

str = "橡皮擦的部落格"
print(str.zfill(20))
print(str.zfill(30))

到此這篇關於Python二分查詢+字串模板+textwrap模組,的文章就介紹到這了,更多相關Python 基礎內容請搜尋it145.com以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援it145.com！