[已解决]Python：每日一题 333

拉了盏灯

1. def fc(string):
   
2.         for each in sorted(set(string.upper()))[::-1]:
   
3.                 if each in string and each.lower() in string:
   
4.                         return print(each)
   
5.         print('~')

复制代码

好久没发帖了。

阴阳神万物主

小生也是姗姗来迟啊。

1. def solve(s:str)->str:
   
2.     a = set(list(s))
   
3.     b = set(list(s.swapcase()))
   
4.     c = a.difference(a.difference(b))
   
5.     res = list(c)
   
6.     if res:res.sort()
   
7.     else:return '~'
   
8.     return res[-1].upper()
   
9. if __name__ == '__main__':
   
10.     print('示例1 输出：',repr(solve("aAbBcD")))
    
11.     print('示例2 输出：',repr(solve("looGVSSPbR")))
    

复制代码

减少一行代码，过程没有区别。

1. def solve(s:str)->str:
   
2.     a = set(list(s))
   
3.     b = set(list(s.swapcase()))
   
4.     c = a.difference(a.difference(b))
   
5.     res = sorted(c)
   
6.     if res:return res[-1].upper()
   
7.     else:return '~'
   
8. if __name__ == '__main__':
   
9.     print('示例1 输出：',repr(solve("aAbBcD")))
   
10.     print('示例2 输出：',repr(solve("looGVSSPbR")))
    

复制代码

546623863

1. def fun333(x : str):
   
2.     s = set(x)
   
3.     s = list(s)
   
4.     s.sort()
   
5.     if(s[0] > 'z'):
   
6.         return "~"
   
7.     while s != []:
   
8.         temp = s.pop()
   
9.         if(temp < 'a'):
   
10.             return "~"
    
11.         temp = temp.upper()
    
12.         if(temp in s):
    
13.             return temp
    
14.     return "~"

复制代码

fan1993423

1. def fun333(s):
   
2.     ns=''.join(sorted(set(s+'^'),reverse=True)).split('^')[0]
   
3.     if not ns:return '~'
   
4.     for i in ns:
   
5.         if i.upper() in s:
   
6.             return i.upper()
   
7.     return '~'

复制代码

wanting-for

set函数去重

1. def solve_333(s: str):
   
2.     s = set(list(s))
   
3.     s = sorted(s,reverse = True)
   
4.     for x in s:
   
5.         if x.isupper():
   
6.             return '~'
   
7.         elif x.upper() in s:
   
8.             return x.upper()
   
9.     return '~'

复制代码

字典去重

1. def solve_333(s: str):
   
2.     s,d = sorted(list(s),reverse = True), {}
   
3.     for x in s:
   
4.         if not d.get(x):
   
5.             if x.isupper():
   
6.                 return '~'
   
7.             elif x.upper() in s:
   
8.                 return x.upper()
   
9.             else:
   
10.                 d[x] = ''
    
11.     return '~'

复制代码

题目很清晰，主要是如何提升效率，如果大规模数据，毕竟重复量很大，
所以用了字典，和set，来进行去重
麻烦楼主测试一下，这俩时间分别是多少
谢谢啦

ouyunfu

def f333(s:str)->str:
    s1 = sorted(list(set(s)),reverse=True)
    for i in s1:
        if i.islower() and i.upper() in s1:
            return i.upper()
    return "~"
print(f333('aAbBcD'))
print(f333('looGVSSPbR'))
print(f333('"qsgrqngjupumrwkrfexznulmfyvniptzgatcqhtlrdrljhuvhbknlggxfwblkigcikgufovjtrpbzwpzmmnjkmmgakmohwgjtptzozqlprcmusckbigdbwswszauybezwccjmbqjmrrgodytzrhhhpzfcrqnqnkeighyynhrtvcsyiynrfogwkqcsjuwkmipwpuonvpvbcningpoxbbllbnftcjtsmpbpfddglqgfzpwsbboueyuftxewkdtyvvlsjcqwethrlesomuxntonpxbeabzsjcxpcknemneoqyvlwzpkjtftgjjdqinsnyvhbhtzpywxqwzilbkihaeqrparegqkjqkjekezdicltsuvztjbqoocrwgnbwmcomesxbunhmsyxnpippajvybcdppofmeincxhikpvmyoyeeoftctmhvteitflfmynrncngzfthxduthqzkjkhqdqjykxltavdyktyoiwyzymfjonxmyzyhwsvgxbtmifkbuhlelmefxtcjrubripfqjqcdbconqupshsebsgzqtzrzmmnfjcjhigdyetnagggxrbvfpygczegedkftiqbzhvcatqjcifczqorlncdgfibjglaxazlvcxjcclqbginbwvafxaxdbbgznlerbnrrizpzesgegalodsqqggammpvnqxroqqsaudmpotfvgjttndzryaykjoeesfoisaqcsgmjosyjykposxixvuwulclfsvledzpqjgcrcvszhravwtsjkcodokgyvbvrxmdqqgzefpdkyokbsfpdmyadugqkzjovqjxdbofqxkppffpolyfynxnbltqishyfopsihxydkaqvvymncseymdyzvinvbnazjjstetcdentulfnbndnkcwtaizpmfxiojtnpdejfmpkttpsleflgzwaaquvmnljemzfuzobrtwpoesaygwxtyhbutivunopyckftuxybhapravbgosmiqncjtel"'))

yexing

1. def func333(s:str) -> str:
   
2.     string = []
   
3.     for i in s:
   
4.         string.append(i)
   
5.     string.sort(reverse=True)
   
6.     for i in string:
   
7.         if i.upper() in s and i.lower() in s:
   
8.             st = i
   
9.             flag = 1
   
10.             break
    
11.         else:
    
12.             flag = 0
    
13.     return (st.upper() if flag==1 else "~")
    

复制代码

zltzlt

kinkon 发表于 2020-2-16 22:16

59 ms

zltzlt

840613937 发表于 2020-2-16 22:38

150 ms，还可以改进哦

zltzlt

William4869 发表于 2020-2-16 22:38
来迟了

输入以下数据返回的是 None

1. "qsgrqngjupumrwkrfexznulmfyvniptzgatcqhtlrdrljhuvhbknlggxfwblkigcikgufovjtrpbzwpzmmnjkmmgakmohwgjtptzozqlprcmusckbigdbwswszauybezwccjmbqjmrrgodytzrhhhpzfcrqnqnkeighyynhrtvcsyiynrfogwkqcsjuwkmipwpuonvpvbcningpoxbbllbnftcjtsmpbpfddglqgfzpwsbboueyuftxewkdtyvvlsjcqwethrlesomuxntonpxbeabzsjcxpcknemneoqyvlwzpkjtftgjjdqinsnyvhbhtzpywxqwzilbkihaeqrparegqkjqkjekezdicltsuvztjbqoocrwgnbwmcomesxbunhmsyxnpippajvybcdppofmeincxhikpvmyoyeeoftctmhvteitflfmynrncngzfthxduthqzkjkhqdqjykxltavdyktyoiwyzymfjonxmyzyhwsvgxbtmifkbuhlelmefxtcjrubripfqjqcdbconqupshsebsgzqtzrzmmnfjcjhigdyetnagggxrbvfpygczegedkftiqbzhvcatqjcifczqorlncdgfibjglaxazlvcxjcclqbginbwvafxaxdbbgznlerbnrrizpzesgegalodsqqggammpvnqxroqqsaudmpotfvgjttndzryaykjoeesfoisaqcsgmjosyjykposxixvuwulclfsvledzpqjgcrcvszhravwtsjkcodokgyvbvrxmdqqgzefpdkyokbsfpdmyadugqkzjovqjxdbofqxkppffpolyfynxnbltqishyfopsihxydkaqvvymncseymdyzvinvbnazjjstetcdentulfnbndnkcwtaizpmfxiojtnpdejfmpkttpsleflgzwaaquvmnljemzfuzobrtwpoesaygwxtyhbutivunopyckftuxybhapravbgosmiqncjtel"

复制代码

zltzlt

拉了盏灯 发表于 2020-2-16 22:45
好久没发帖了。

56 ms

zltzlt

阴阳神万物主 发表于 2020-2-16 23:00
小生也是姗姗来迟啊。

55 ms

zltzlt

546623863 发表于 2020-2-16 23:08

输入空字符串 "" 报错

zltzlt

fan1993423 发表于 2020-2-16 23:51

58 ms

zltzlt

wanting-for 发表于 2020-2-16 23:56
set函数去重

字典去重

不用说，当然是集合去重更快~

zltzlt

ouyunfu 发表于 2020-2-17 00:28
def f333(s:str)->str:
    s1 = sorted(list(set(s)),reverse=True)
    for i in s1:

发代码请用 "<>"

zltzlt

ouyunfu 发表于 2020-2-17 00:28
def f333(s:str)->str:
    s1 = sorted(list(set(s)),reverse=True)
    for i in s1:

62 ms

William4869

zltzlt 发表于 2020-2-17 08:57
输入以下数据返回的是 None

改了

zltzlt

William4869 发表于 2020-2-16 22:38
来迟了

可以了，80 ms

zltzlt

yexing 发表于 2020-2-17 00:41

输入空字符串 "" 报错