数据结构
网络
关系型数据库管理系统
操作系统
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 次查看
广告