[已解决]面试题目求助

一切好的

删除

最佳答案

月排行榜 / 总排行榜

冬雪雪冬

2018-12-12 13:11:09

1. def generate(string, dic):
   
2.     old1 = ['']
   
3.     new1 = ['']
   
4.     while dic:
   
5.         old2 = []
   
6.         new2 = []
   
7.         key, value = dic.popitem()
   
8.         for each in value:
   
9.             for s1, s2 in zip(old1, new1):
   
10.                 old2.append(s1 + key)
    
11.                 new2.append(s2 + each)
    
12.         old1 = old2
    
13.         new1 = new2
    
14.     for old, new in zip(old1, new1):
    
15.         print(string.translate(str.maketrans(old, new)))
    
16. string = 'adcbf'
    
17. dic = {'a': ['B', 'C'], 'b': ['X'], 'f': ['W', 'Q']}
    
18. generate(string, dic)
    

复制代码

跳转到最佳答案楼层

一切好的

求大佬帮助

一切好的

@冬雪雪冬

xy123151

1. def change(string):
   
2.     for old,new in dic.items():
   
3.         i = string.find(old)
   
4.         if i!=-1:
   
5.             for new_a in new:
   
6.                 string = string[:i]+new_a+string[i+1:]
   
7.                 result.append(string)
   
8.                 change(string)
   
9. def remove(result):
   
10.     for i in result[:]:
    
11.         for j in list(dic):
    
12.             if j in i:
    
13.                 try:result.remove(i)
    
14.                 except:pass
    
15.     return list(set(result))
    
16. 
    
17. dic= {'a': ['B', 'C'], 'b': ['X','G']}
    
18. string = 'adcbfaba'
    
19. result=[]
    
20. change(string)
    
21. print(remove(result))
    

复制代码

一切好的

xy123151 发表于 2018-12-12 10:59

厉害啊，谢谢大佬

xy123151

一切好的 发表于 2018-12-12 11:03
厉害啊，谢谢大佬

垃圾算法，自己用还行，拿去面试上不了台面的

冬雪雪冬

1. def generate(string, dic):
   
2.     old1 = ['']
   
3.     new1 = ['']
   
4.     while dic:
   
5.         old2 = []
   
6.         new2 = []
   
7.         key, value = dic.popitem()
   
8.         for each in value:
   
9.             for s1, s2 in zip(old1, new1):
   
10.                 old2.append(s1 + key)
    
11.                 new2.append(s2 + each)
    
12.         old1 = old2
    
13.         new1 = new2
    
14.     for old, new in zip(old1, new1):
    
15.         print(string.translate(str.maketrans(old, new)))
    
16. string = 'adcbf'
    
17. dic = {'a': ['B', 'C'], 'b': ['X'], 'f': ['W', 'Q']}
    
18. generate(string, dic)
    

复制代码

graceasyi

新手，做了个练习，仅供参考，见笑了~

1. def func1(str1, dic):
   
2.     str2 = [[str1]]
   
3.     for k in dic:
   
4.         temp = []
   
5.         for s in str2[-1]:
   
6.             if k in s:
   
7.                 for i in range(len(dic[k])):
   
8.                     temp.append(s.replace(k, dic[k][i]))
   
9.         str2.append(temp)
   
10. 
    
11.     return str2[-1]
    
12. 
    
13. 
    
14. dic = {'a': ['B', 'C'], 'b': ['X']}
    
15. dic1 = {'a': ['B', 'C', 'D'], 'b': ['X', 'Y', 'Z'], 'f': ['P', 'O']}
    
16. print(func1('adcbf', dic))
    
17. print(func1('adcbf', dic1))
    

复制代码

结果：
['BdcXf', 'CdcXf']
['BdcXP', 'BdcXO', 'BdcYP', 'BdcYO', 'BdcZP', 'BdcZO', 'CdcXP', 'CdcXO', 'CdcYP', 'CdcYO', 'CdcZP', 'CdcZO', 'DdcXP', 'DdcXO', 'DdcYP', 'DdcYO', 'DdcZP', 'DdcZO']

一切好的

冬雪雪冬 发表于 2018-12-12 13:11

谢谢

一切好的

graceasyi 发表于 2018-12-12 16:15
新手，做了个练习，仅供参考，见笑了~

谢谢

一切好的

冬雪雪冬 发表于 2018-12-12 13:11

麻烦了，能不能把这贴子删了。

冬雪雪冬

一切好的 发表于 2018-12-14 14:21
麻烦了，能不能把这贴子删了。

为什么？