練習(xí)題（鍵值循環(huán)替換）

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;

處理要求：
將“值”中所有能替換的“鍵”都替換為對應(yīng)的“值”。

請各位先嘗試獨立思考，貼出自己的代碼，為避免影響大家的思路，我先將我的代碼隱藏起來~

PS：本例子是從Perl版搬運過來的。

游客，如果您要查看本帖隱藏內(nèi)容請回復(fù)

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=[])))

復(fù)制代碼

seesea2517

這個太難了，不敢想。

reb00t

圍觀學(xué)習(xí)。

libo26_lee

占位~~~~~~~~

圣西羅門柱

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

刺客阿地

圍觀學(xué)習(xí)，占位mark個

ly5066113

回復(fù) 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

復(fù)制代碼

dandy1992

強(qiáng)!回復(fù) 8# ly5066113


   

haokoo

我想看看星辰的思路。