可逆字符串转换

给定一个初始字符串S和若干个转换规则，可以使用转换规则将S转换为另一个字符串T。每个规则包含两个不同的字符A和B，表示将S中所有A字符都替换为B字符。转换规则可以使用任意次。根据转换规则，字符串T可以还原为字符串S。

实现可逆字符串转换的方法如下：

1. 定义一个字符串S和一个装换规则列表rules，每个规则规定由哪个字符替换代替哪个字符。例如：rules=[('a','b'),('b','c')]

2. 定义一个将S转换为T的函数transform(S,rules)，其中S为待转换的字符串，rules为转换规则列表。

3. 在transform函数中，遍历规则列表并将每个规则应用到S上，得到新的字符串T。

4. 定义一个将T恢复为S的函数reverse_transform(T,rules)，其中T为待恢复的字符串，rules为转换规则列表。

5. 在reverse_transform函数中，将规则列表中的规则反转，对T应用规则，得到新的字符串S。

完整代码如下所示：

def transform(S,rules):
    for r in rules:
        S = S.replace(r[0],r[1])
    return S

def reverse_transform(T,rules):
    for r in reversed(rules):
        T = T.replace(r[1],r[0])
    return T

S = 'abaabacab'
rules = [('a','b'),('b','c')]
T = transform(S,rules)
print(T)
S = reverse_transform(T,rules)
print(S)

输出结果为：

cbcccbccb
abaabacab

因此，可逆字符串转换的问题被成功解决。