数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法学Python程序：检查一个字符串能否一对一映射到另一个字符串
假设我们有两个小写字符串s和t，我们需要检查是否可以为s中的每个字母创建一个一对一的映射到另一个字母（可以是相同的字母），使得s可以映射到t。（字符的顺序不会改变）。
所以，如果输入类似s = "papa"，t = "lili"，那么输出将是True，因为我们可以创建这样的映射：“p”到“l”，“a”到“i”。
为了解决这个问题，我们将遵循以下步骤：
- s_dict := 一个新的映射
- t_dict := 一个新的映射
- 对于范围从0到s和t长度较小者的循环，执行：
- 如果s[i]存在于s_dict中，则：
- 如果s_dict[s[i]]不等于t[i]，则：
- 返回False
- 如果s_dict[s[i]]不等于t[i]，则：
- 否则，如果t[i]存在于t_dict中，则：
- 如果t_dict[t[i]]不等于s[i]，则：
- 返回False
- 如果t_dict[t[i]]不等于s[i]，则：
- 否则：
- s_dict[s[i]] := t[i]
- t_dict[t[i]] := s[i]
- 如果s[i]存在于s_dict中，则：
- 返回True
让我们看下面的实现来更好地理解：
示例
class Solution:
def solve(self, s, t):
s_dict = {}
t_dict = {}
for i in range(min(len(s), len(t))):
if s[i] in s_dict:
if s_dict[s[i]] != t[i]:
return False
elif t[i] in t_dict:
if t_dict[t[i]] != s[i]:
return False
else:
s_dict[s[i]] = t[i]
t_dict[t[i]] = s[i]
return True
ob = Solution()
print(ob.solve("papa", "lili"))输入
"papa", "lili"
输出
True
更新于：2020年10月5日
浏览量：363
广告