字符串替换

如果确定最多只有两种变化，就可以简单些，考虑到可能有更多变化，所以写的复杂了点：

import copy
L=[]
str='12345'
dd={'1':('1','E'),'2':('2','R'),'5':('5','U')}
a=[]
for i in str:
    if i in dd:
        a.append(dd)
    else:
        a.append((i,))

for i in a:
    l=len(i)
    ll=len(L)
    if l>1:
        if ll==0:
            for ii in i:
                L.append([ii])
            
        else:
            for xx in range(l-1):
                for LL in range(ll):
                    L.append(copy.deepcopy(L[LL]))
            for ii in range(l):
               
                for LL in range(ll):
                    L[ii*ll+LL].append(i[ii])
                  
    else:
        if ll==0:
            L.append(i[0])
        else:
            for xxx in range(ll):
                L[xxx].append(i[0])

for i in L:
    print ''.join(i)
   
运行结果：
12345
E2345
1R345
ER345
1234U
E234U
1R34U
ER34U
>>>

不好意思，有个bug，
报错那一行的上面第三行，改成 L.append([i[0]])   少了个方括号，改之前可以支持你举的例子，但是如果第一个字符没有多个变化的话，就有问题了