Python程式查詢最大大寫字母連續序列？

---

在處理字串時，查詢和提取感興趣的模式或片段通常很有幫助。查詢每個字串中最長的連續大寫字母字串是一個典型問題。許多情況，包括文字處理、資料分析，甚至文字驗證，都會出現此問題。我們將研究兩種方法——迭代方法和正則表示式方法——來解決此問題。這些方法提供了多種方法，用於從字串中找到和提取最長的不間斷大寫字母序列。透過理解和實踐這些策略，我們可以有效地完成此任務，並學習如何在 Python 中處理相關的模式提取問題。

方法

為了在 Python 中搜索最大大寫字母連續序列，我們可以遵循以下兩種方法：

• 利用迭代方法。

• 利用正則表示式。

讓我們來研究這兩種方法：

方法 1：利用迭代方法。

使用迭代方法，逐字元掃描輸入字串。它保持兩個變數：current_run 和 current_run_length，以跟蹤當前大寫字母連續序列及其長度。當檢測到非字母字元或小寫字母時，它將當前連續序列長度與迄今為止發現的最長連續序列長度進行比較。如果當前連續序列長度更長，則更新最大連續序列及其長度。然後它返回最長的可能連續序列及其長度。

使用示例輸入字串，程式碼呼叫 find_max_uppercase_run_iterative 函式並輸出輸入字串、最大大寫字母連續序列及其長度。

演算法

在 Python 中查詢最大大寫字母連續序列的步驟如下：

步驟 1 - 將最大連續序列長度初始化為 0，並將當前連續序列長度初始化為 0。

步驟 2 - 迭代輸入字串中的每個字元。

步驟 3 - 如果字元是大寫字母，則將其附加到當前連續序列。增加當前連續序列長度。如果字元不是大寫字母，則將當前連續序列長度與最大連續序列長度進行比較。

步驟 4 - 如果當前連續序列長度更大，則更新最大連續序列長度。將當前連續序列和當前連續序列長度重置為空值。

步驟 5 - 檢查當前連續序列長度是否大於最大連續序列長度。如果是，則更新最大連續序列長度。

步驟 6 - 返回最大連續序列長度。

示例

def find_max_uppercase_run_iterative(string):
   maxRunLength = 0
   currentRunLength = 0
   maxRun = ""
   currentRun = ""

   for char in string:
      if char.isupper():
         currentRun += char
         currentRunLength += 1
      else:
         if currentRunLength > maxRunLength:
            maxRunLength = currentRunLength
            maxRun = currentRun
         currentRun = ""
         currentRunLength = 0

   if currentRunLength > maxRunLength:
      maxRunLength = currentRunLength
      maxRun = currentRun

   return maxRun, maxRunLength


input_string = "PrograMMINGisFUN"
maxRun, maxRunLength = find_max_uppercase_run_iterative(input_string)

print("Input String:", input_string)
print("Maximum Uppercase Run:", maxRun)
print("Maximum Uppercase Run Length:", maxRunLength)

輸出

Input String: PrograMMINGisFUN
Maximum Uppercase Run: MMING
Maximum Uppercase Run Length: 5

方法 2：利用正則表示式

正則表示式方法使用正則表示式模式 [A-Z]+ 搜尋輸入字串中所有連續大寫字元序列的例項。它結合使用正則表示式模式 [A-Z]+ 和 re.findall() 函式來提取所有大寫字母序列。匹配列表是匹配結果的記錄。使用 max() 函式查詢具有最長長度的匹配結果，從而得出最大連續序列。然後返回最大連續序列及其長度。

使用示例輸入字串，程式碼執行 find_max_uppercase_run_regex 函式並輸出輸入字串、最大大寫字母連續序列及其長度。

演算法

在 Python 中查詢最大大寫字母連續序列的步驟如下：

步驟 1 - 匯入正則表示式模組。

步驟 2 - 定義一個正則表示式模式，以匹配一個或多個連續大寫字母。

步驟 3 - 使用正則表示式 findall 函式查詢輸入字串中與該模式匹配的所有例項。

步驟 4 - 如果存在任何匹配，則找到最長的可能匹配。設定最大連續序列設定。如果未找到任何匹配，則應將最大連續序列設定為空字串。

步驟 5 - 確定最大連續序列長度。

步驟 6 - 返回長度以及最大連續序列。

示例

import re
def find_max_uppercase_run_regex(string):
   matches = re.findall(r'[A-Z]+', string)
   max_run = max(matches, key=len) if matches else ""
   max_run_length = len(max_run)
   return max_run, max_run_length
input_string = "PrograMMINGisFUN"
max_run, max_run_length = find_max_uppercase_run_regex(input_string)

print("Input String:", input_string)
print("Maximum Uppercase Run:", max_run)
print("Maximum Uppercase Run Length:", max_run_length)

輸出

Input String: PrograMMINGisFUN
Maximum Uppercase Run: MMING
Maximum Uppercase Run Length: 5

結論

我們研究了迭代方法和正則表示式方法來確定給定文字中最大的大寫字母連續序列。正則表示式方法利用模式匹配，而迭代方法逐字元迭代字串。選擇取決於需求和偏好，但兩種方法都提供了有效的解決方案。瞭解這些技術為我們提供了靈活的工具，用於在字串中提取和檢查大寫字母連續序列。