Python 中字符串转换为另一个字符串
假设我们有两个字符串 str1 和 str2。它们的长度相同,我们必须检查是否可以通过进行零次或多次转换将 str1 转换为 str2。
在一次转换中,我们可以将 str1 中出现的所有字符转换为任何其他小写英文字符。我们必须检查是否可以将 str1 转换为 str2。
因此,如果输入为 str1 = "aabcc", str2 = "ccdee",则输出将为 true,因为将 'c' 转换为 'e',然后将 'b' 转换为 'd',然后将 'a' 转换为 'c'。这里我们必须记住转换的顺序很重要。
为了解决这个问题,我们将遵循以下步骤 −
定义一个函数 compress()。这将需要 s
n := s 的大小
a := 一个新的列表
count := 1
对于 1 到 n 范围内的 i,执行
如果 s[i] 与 s[i-1] 不同,则
在 a 的末尾插入 count
count:= 1
否则,
count := count + 1
在末尾插入计数
返回
定义一个函数 canConvert()。这将需要 str1、str2
a := compress(str1)
b := compress(str2)
n := a 的大小,m := b 的大小
d:= 一个新的映射
n := n、m 的最小值
i := 0
当 i<n 非零时,执行
如果 a[i] >b[i] 非零,则
返回 False
i := i + 1
对于 str2 中的每个 i,执行
如果 i not in d 非零,则
d[i]:= 1
如果 26 - d 的大小非零或 str1 与 str2 相同则返回 True,否则返回 False
让我们看看下面的实现以便更好地理解 −
示例
class Solution(object):
def compress(self,s):
n = len(s)
a = []
count = 1
for i in range(1,n):
if s[i]!=s[i-1]:
a.append(count)
count=1
else:
count+=1
a.append(count)
return a
def canConvert(self, str1, str2):
a = self.compress(str1)
b = self.compress(str2)
n = len(a)
m = len(b)
d={}
n = min(n,m)
i = 0
while i<n:
if a[i]>b[i]:
return False
i+=1
for i in str2:
if i not in d:
d[i]=1
return True if 26-len(d) or str1 == str2 else False
ob = Solution()
print(ob.canConvert("aabcc", "ccdee"))
输入
"aabcc", "ccdee"
输出
True
相关文章
有用资源
python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/

