字符串在Python中转换为另一个字符串
假设我们有两个字符串str1和str2。而且它们的长度相同，我们必须检查是否可以通过执行零次或多次转换将str1转换为str2。
在一次转换中，我们可以将str1中所有出现的一个字符转换为其他任何小写英文字符。我们必须检查是否可以将str1转换为str2。
因此，如果输入类似于str1=“aabcc”，str2=“ccdee”，则输出为true，因为将'c'转换为'e'然后将'b'转换为'd'然后将'a'转换为'c'。在这里，我们必须记住转换顺序很重要。
为了解决这个问题，我们将遵循以下步骤-
定义一个功能compress()。这将花费
n：=s的大小
一个：=一个新列表
数：=1
对于1到n范围内的i，执行
数：=数+1
在末尾插入计数
计数：=1
如果s[i]与s[i-1]不同，则
除此以外，
在末尾插入计数
返回一个
定义一个功能canConvert()。这将花费str1，str2
一个：=compress(str1)
b：=压缩(str2)
n：=a的大小，m：=b的大小
d：=新映射
n：=n，m的最小值
i：=0
当i<n不为零时，
返回False
如果a[i]>b[i]不为零，则
我：=我+1
对于str2中的每个i，
d[i]：=1
如果我不在d中为非零，则
如果26-d的大小不为零或str1与str2相同，则返回True
让我们看下面的实现以更好地理解-
示例
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