练习题（键值循环替换）

yestreenstars

处理前：
ABC = A1_B1;
ABD = C1_D1;
A1 = D0_A0;
B1 = A1_ABD;
C1 = C0;
D1 = B0_C1;

处理后：
ABC = D0_A0_D0_A0_C0_B0_C0;
ABD = C0_B0_C0;
A1 = D0_A0;
B1 = D0_A0_C0_B0_C0;
C1 = C0;
D1 = B0_C0;

处理要求：
将“值”中所有能替换的“键”都替换为对应的“值”。

请各位先尝试独立思考，贴出自己的代码，为避免影响大家的思路，我先将我的代码隐藏起来~

PS：本例子是从Perl版搬运过来的。

游客，如果您要查看本帖隐藏内容请回复

reyleon

看我大蟒蛇递归处理,

1. #!/usr/bin/python
   
2. import re
   
3. d = {}
   
4. for r in open('file'):
   
5.         s = re.sub(r';$',"",r).split()
   
6.         d[s[0]] = s[-1].split("_")
   
7. def rec(values,lst):
   
8.         for i in values:
   
9.                 if i not in d:
   
10.                         lst.append(i)
    
11.                         continue
    
12.                 rec(d[i],lst)
    
13.         return lst
    
14. for k,v in d.iteritems():
    
15.         print '%s = %s' % (k,'_'.join(rec(v,lst=[])))

复制代码

seesea2517

这个太难了，不敢想。

reb00t

围观学习。

libo26_lee

占位~~~~~~~~

圣西罗门柱

占位~~~~~ 看看牛人的回答

刺客阿地

围观学习，占位mark个

ly5066113

回复 1# yestreenstars


try:

1. awk -F '[ =;]+' '
   
2. function dsub(s)
   
3. {
   
4.         n=0
   
5.         for(j in a)
   
6.                 n+=sub(j,a[j],s)
   
7.         if(n)
   
8.                 dsub(s)
   
9.         else
   
10.                 r=s
    
11. }
    
12. NR==FNR {
    
13.         a[$1]=$2
    
14.         next
    
15. }
    
16. {
    
17.         dsub($2)
    
18.         print $1" = "r";"
    
19. }
    
20. ' file file

复制代码

dandy1992

强!回复 8# ly5066113


   

haokoo

我想看看星辰的思路。