資料結構
網路
關係型資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法律研究在 Python 中查詢滿足給定條件的字典序最小的字串
假設我們有一個包含 n 個數字的陣列 A，其中 A[i] 表示字串 s 長度為 (i + 1) 的字首中不同字元的數量，我們需要找到滿足給定字首陣列的字典序最小的字串。所有字元都將是小寫英文字母 [a-z]。如果沒有這樣的字串，則返回 -1。
因此，如果輸入類似於 A = [1,1,2,3,4]，則輸出將為 aabcd，因為 prefix[0] 有 1 個不同字元，prefix[1] 有 1 個不同字元，prefix[2] 有 2 個不同字元，prefix[3] 有 3 個不同字元，prefix[4] 有 4 個不同字元，並且字串是最小的。
為了解決這個問題，我們將遵循以下步驟：
n := A 的大小
character := 'a'
string := 空字串
如果 n < 1 或 A[0] 不為 1，則
返回 -1
string := string 拼接 character
character := 當前字元的下一個字元
對於 i 範圍從 1 到 n，執行以下操作：
difference := A[i] - A[i - 1]
如果 difference > 1 或 difference < 0 或 A[i] > 26，則
返回 -1
否則，當 difference 等於 0 時，
string := string 拼接 'a'
否則，
string := string 拼接 character
character := 當前字元的下一個字元
返回 string
示例
讓我們看看以下實現以更好地理解：
def get_smallest_string(A): n = len(A) character = 'a' string = "" if (n < 1 or A[0] != 1): return -1 string += str(character) character = chr(ord(character) + 1) for i in range(1, n): difference = A[i] - A[i - 1] if (difference > 1 or difference < 0 or A[i] > 26): return -1 elif (difference == 0): string += 'a' else: string += character character = chr(ord(character) + 1) return string A = [1, 1, 2, 3, 4] print(get_smallest_string(A))
輸入
[1, 1, 2, 3, 4]
輸出
aabcd
更新於：2020 年 8 月 20 日
373 次瀏覽
廣告