資料結構
網路
關係型資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法律研究檢查是否可以透過給定的約束條件在 Python 中將一個字串轉換為另一個字串
假設我們有兩個字串 s 和 t，它們只包含三個字元 'A'、'B' 和 '#'。我們需要檢查是否可以透過對 s 執行以下操作將其轉換為 t。
- 'A' 只能向左側移動
- 'B' 只能向右側移動
- 'A' 和 'B' 都不能相互交叉
因此，如果輸入類似於 s = "##AB##B" t = "A###B#B"，則輸出將為 True，因為在 s 中，A 可以輕鬆地移動到最左側的位置，並且中間的 B 可以向右移動一步。
為了解決這個問題，我們將遵循以下步驟：
- s := 透過獲取 s 中的字元建立一個列表
- t := 透過獲取 t 中的字元建立一個列表
- 如果 s 的大小與 t 的大小不同，則
- 返回 False
- 如果 s 和 t 中 'A' 的數量不同，或者 s 和 t 中 'B' 的數量不同，則
- 返回 False
- 對於 i 從 0 到 s 的大小 - 1，執行以下操作：
- 如果 s[i] 與 '#' 不相同，則
- 對於 j 從 0 到 t 的大小 - 1，執行以下操作：
- 如果 (t[j] 與 s[i] 不相同) 且 t[j] 與 '#' 不相同，則
- 返回 False
- 如果 t[j] 與 s[i] 相同，則
- t[j] := '#'
- 如果 s[i] 等於 'A' 且 i < j，則
- 返回 False
- 如果 s[i] 等於 'B' 且 i > j，則
- 返回 False
- 退出迴圈
- 如果 (t[j] 與 s[i] 不相同) 且 t[j] 與 '#' 不相同，則
- 對於 j 從 0 到 t 的大小 - 1，執行以下操作：
- 如果 s[i] 與 '#' 不相同，則
- 返回 True
示例
讓我們看看以下實現以更好地理解：
def solve(s, t):
s = list(s)
t = list(t)
if len(s) != len(t):
return False
if s.count('A') != t.count('A') or s.count('B') != t.count('B'):
return False
for i in range(len(s)):
if s[i] != '#':
for j in range(len(t)):
if (t[j] != s[i]) and t[j] != '#':
return False
if t[j] == s[i]:
t[j] = '#'
if s[i] == 'A' and i < j:
return False
if s[i] == 'B' and i > j:
return False
break
return True
s = "##AB##B"
t = "A###B#B"
print (solve(s, t))輸入
"##AB##B", "A###B#B"
輸出
True
更新於: 2021年1月18日
154 次檢視
廣告