Python：每日一题 195

可乐必须加冰

1. def fun(dict, key):
   
2.     list1 = []
   
3.     key1 = key
   
4.     for i in dict:
   
5.         list1.append(i)
   
6.     if key not in list1:
   
7.         return "输入错误，没有该key值"
   
8.     else:
   
9.         while True:
   
10.             if key not in list1:
    
11.                 return key
    
12.             elif dict[key] == key1:
    
13.                 return None
    
14.             else:
    
15.                 key = dict[key]

复制代码

spacecowboy

dict1 = {'A':'B','B':'C','C':'D','D':'A'}
def fun(dict,key):
    abkey = key
    while dict1[key] in dict1:
        key = dict1[key]
        if key == abkey:
            dict[key] = None
            break
    return dict1[key]

ErTian

def test195(dic,key):
    temp = []
    temp.append(key)
    for i in range(len(dic)):
        if dic[key] in temp:
            return None
        else:
            key = dic[key]
            temp.append(key)
    else:
        return key

dict1 = {"A": "B", "B": "C", "C": "D", "D": "A", "E": "F"}
dict2 = {"A": "B", "B": "C", "C": "D"}
print(test195(dict1,'A'))
print(test195(dict2,'A'))

claws0n

1. def find_key(input_dict, x):
   
2.     return find_key(input_dict, input_dict[x])
   
3. 
   
4. def fun195(input_dict, x):
   
5.         try:
   
6.             y = find_key(input_dict, x)
   
7.         except KeyError as e:
   
8.             print(e)
   
9.         except RecursionError:
   
10.             print(None)
    
11. 
    
12. dict1 = {"A": "B", "B": "C", "C": "D"}
    
13. ##dict1 = {"A": "B", "B": "C", "C": "D", "D": "A", "E": "F"}
    
14. 
    
15. print('-----try A')   
    
16. fun195(dict1,'A')
    
17. 
    
18. print('-----try D')   
    
19. fun195(dict1,'D')
    
20. 
    
21. print('-----try E')   
    
22. fun195(dict1,'E')
    
23. 
    
24. print('-----try F')   
    
25. fun195(dict1,'F')

复制代码

yjsx86

1. dict1 = {"A": "B", "B": "C", "C": "D", "D": "A", "E": "F"}
   
2. def func(Dict, Item):
   
3.     start = Item
   
4.     times = 0
   
5.     while True:
   
6.         if times > len(Dict):
   
7.             return None
   
8.         next = Dict[Item]
   
9.         if next in Dict.keys():
   
10.             Item = next
    
11.             times += 1
    
12.         else:
    
13.             return next
    
14. 
    
15. if __name__ == '__main__':
    
16.     print(func(dict1,'A'))

复制代码

archlzy

1. 
   
2. def fun195(dict1, key):
   
3.     i = 0
   
4.     while dict1[key] in list(dict1.keys()):
   
5.         i += 1
   
6.         key = dict1[key]
   
7.         if i >= len(list(dict1.keys())):
   
8.             return None
   
9.     return dict1[key]
   
10. 
    
11. 
    
12. dict1 = {"A": "B", "B": "C", "C": "D", "D": "A", "E": "F"}
    
13. key = "A"
    
14. 
    
15. fun195(dict1, key)
    
16. 
    

复制代码

wwq天天

def fun(dict1,a):
    i=1
    c=a
    try:
        while i>0:
            b=dict1[a]
            if (len(b)>0):
                i=1
                a=b
                if (str(a)==c):
                    a=None
                    break        
            else:
                i=0
                break
    except:
        pass
   
    return a

if __name__=='__main__':

    dict1 = {"A": "B", "B": "C", "C": "D", "D": "H", "E": "F"}
    y = fun(dict1,"A")
    print (y)

凌九霄

dict1 = {"A": "B", "B": "C", "C": "D", "D": "Q", "E": "F"}

这条貌似很多也过不了啊，输入key='F' ,正确应该返回None，很多返回F

冬雪雪冬

凌九霄 发表于 2018-8-9 21:03
dict1 = {"A": "B", "B": "C", "C": "D", "D": "Q", "E": "F"}

这条貌似很多也过不了啊，输入key='F' , ...

主要是题目中没有要求检测不存在的key，所以就不强求大家了

claws0n

冬雪雪冬 发表于 2018-8-9 21:05
主要是题目中没有要求检测不存在的key，所以就不强求大家了

当时候有点迟疑，但觉得竟然题目没有特别要求，才用抛出异常的手法

冬雪雪冬

claws0n 发表于 2018-8-9 23:55
当时候有点迟疑，但觉得竟然题目没有特别要求，才用抛出异常的手法

你考虑的周全

Henriz

感谢版主仔细评分，没有用到递归算法，还是要多学习

a641743376

d1 = {"A": "B", "B": "C", "C": "D", "E": "F"}
d2 = {"A":"B", "B":"C","C":"D","D":"B"}
def f(d,s):
    tmp1 = d[s]
    tmp2 = None
    if tmp1 not in d.keys():
        tmp2 = tmp1
    else:
        for k, v in d.items():
            if k != s and v not in d.keys():
                tmp2 = v
                break
    return tmp2


print(f(d1, "A")) #链状
print(f(d1, "E")) #单独
print(f(d2, "A")) #循环

graceasyi

第一种方法只能处理顺序的情况，就是题目中的dict。第二种方法可处理非顺序情况。

1. def fun195_1(dict1, key):
   
2.     tmp = []
   
3.     for k, v in dict1.items():
   
4.         tmp.append(k)
   
5.         if key == k:
   
6.             key = v
   
7.     return None if key in tmp else key
   
8. 
   
9. 
   
10. def fun195_2(dict1, key):
    
11.     v = dict1[key]
    
12.     tmp = []
    
13.     while True:
    
14.         tmp.append(v)
    
15.         try:
    
16.             v = dict1[v]
    
17.             if v in tmp:
    
18.                 return None
    
19.         except KeyError:
    
20.             break
    
21.     return v
    
22. 
    
23. 
    
24. d1 = {"A": "B", "B": "C", "C": "D", "E": "F"}
    
25. d2 = {"A": "B", "B": "C", "C": "D", "D": "B"}
    
26. d3 = {"A": "B", "C": "D", "B": "C", "D": "F", "F": "E", "E": "G"}
    
27. d4 = {"A": "B", "C": "D", "B": "C", "D": "F", "F": "E", "E": "D"}
    
28. print(fun195_2(d1, 'A'))
    
29. print(fun195_2(d1, 'E'))
    
30. print(fun195_2(d2, 'A'))
    
31. print(fun195_2(d3, 'B'))
    
32. print(fun195_2(d4, 'A'))

复制代码

结果：
D
F
None
G
None

子沙

1. def fun_195(dict1,key1,temp=[]):
   
2.     while True:
   
3.         if key1 in dict1.keys():
   
4.             temp.append(key1)
   
5.             key1=dict1[key1]
   
6.         else:
   
7.             break
   
8.         if key1 in temp:
   
9.             key1=None
   
10.             break
    
11.     print(key1)
    
12. 
    
13. d1 = {"A": "B", "B": "C", "C": "D", "E": "F"}
    
14. d2 = {"A":"B", "B":"C","C":"D","D":"B"}
    
15. fun_195(d1,"E")
    
16. fun_195(d1,"A")
    
17. fun_195(d2,"A")

复制代码

xy123151

def f(dic1,a):
    dic = dic1.copy()
    while True:
        b = dic.get(a)
        dic.pop(a,None)
        if dic.get(b,None):pass
        else:
            if dic1.get(b,None):return None
            return b
        a = b

d1 = {"A": "B", "B": "C", "C": "D", "E": "F"}
d2 = {"A":"B", "B":"C","C":"D","D":"B"}
print(f(d1,'A'))
print(f(d1,'E'))
print(f(d2,'A'))

776667

1. def fun195(dict_x,key):
   
2.     repeat_key = []
   
3.     while True:
   
4.         if key in repeat_key:
   
5.             return None
   
6.         try:
   
7.             dict_x[dict_x[key]]
   
8.         except KeyError:
   
9.             return dict_x[key]
   
10.         repeat_key.append(key)
    
11.         key = dict_x[key]
    
12. 
    
13. if __name__ == '__main__':
    
14.     d1 = {'A': 'B', 'B': 'C', 'C': 'D', 'E': 'F'}
    
15.     d2 = {'A':'B', 'B':'C','C':'D','D':'B'}
    
16.     print(fun195(d1,'A'))
    
17.     print(fun195(d1,'E'))
    
18.     print(fun195(d2,'A'))

复制代码

永恒的蓝色梦想

1. def func(dic,key):
   
2.   originalkey=key
   
3.   while 1:
   
4.     try:key=dic[key]
   
5.     except:return key
   
6.     if key==originalkey:return

复制代码

小陨aoq

1. def fun(dic, val):
   
2.     found = []
   
3. 
   
4.     while dic.get(val):
   
5.         found.append(val)
   
6.         val = dic.pop(val)
   
7.         if val in found:
   
8.             return None
   
9.     else:
   
10.         return val

复制代码