資料結構
網路
關係資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究Python程式：查詢具有相同首字母單詞的最長連續子列表的長度
假設我們有一個包含小寫字母字串的列表，稱為 words。我們需要找到最長連續子列表的長度，其中每個單詞的首字母相同。
因此，如果輸入類似於 words = ["she", "sells", "seashells", "on", "the", "sea", "shore"]，則輸出將為 3，最長連續子列表為 ["she", "sells", "seashells"]。每個單詞的首字母都是 's'。
為了解決這個問題，我們將遵循以下步驟：
cnt := 1
maxcnt := 0
prev_char := 空字串
對於 words 中的每個單詞，執行以下操作：
如果 prev_char 為空，則：
prev_char := 單詞的首字母
否則，當 prev_char 與單詞的首字母相同時，則：
cnt := cnt + 1
否則：
prev_char := 單詞的首字母
cnt := 1
maxcnt := maxcnt 和 cnt 的最大值
返回 maxcnt
示例
讓我們檢視以下實現以更好地理解
def solve(words):
cnt = 1
maxcnt = 0
prev_char = ""
for word in words:
if prev_char == "":
prev_char = word[0]
elif prev_char == word[0]:
cnt += 1
else:
prev_char = word[0]
cnt = 1
maxcnt = max(maxcnt, cnt)
return maxcnt
words = ["she", "sells", "seashells", "on", "the", "sea", "shore"]
print(solve(words))輸入
["she", "sells", "seashells", "on", "the", "sea", "shore"]
輸出
3
更新於: 2021年10月11日
164 次瀏覽
廣告