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

fan1993423

ouyunfu 发表于 2020-2-7 23:32
这个方法赞！

谢谢

Croper

1. def func326(s,t):
   
2.         ret=0
   
3.         for i in s+t:
   
4.                 ret^=ord(i)
   
5.         return chr(ret)

复制代码

Vmtayvj

1. def func326(s, t):
   
2.     return [each for each in set(t) if s.count(each) != t.count(each)]

复制代码

TJBEST

楼主字符有限制吗?如果都是小写字母我有一个特殊做法

TJBEST

如果是特定字符可能还有其他算法

1. def fun326(s,t):
   
2.     M = len(s)
   
3.     s1 = 0
   
4.     t2 = 0
   
5.     for index in range(0,M):
   
6.        s1 = s1^ord(s[index])
   
7.        t2 = t2^ord(t[index])
   
8.     return chr(s1^t2^ord(t[M]))

复制代码

yile126

1. s = 'vnarumubgspwiaeckgnxipnzrdynkioyjzngeytraihdxxtalsxtrtpezzwltqzibkxmikquogajuntmnmfnaukhbczbkalcgqqgxzrysnvqkclnzfkurw'
   
2. t = 'qezltntnkeffirprqgtlzusdcxpmgqjtiyqzpsktuoarhkizrszbcxxmjgumiaucwnxukczwannakknkygxinwdbranxbmnrzgzgebqokahyivatyulnnvl'
   
3. isHave = False
   
4. sToList = list(s)
   
5. tToList = list(t)
   
6. sToList.sort()
   
7. tToList.sort()
   
8. for i in range(len(sToList)):
   
9.     if sToList[i] != tToList[i]:
   
10.         isHave = True
    
11.         print(tToList[i])
    
12.         break
    
13. if isHave == False:
    
14.     print(tToList[len(tToList) - 1])

复制代码

yexing

1. def func(s, t):
   
2.     for i in t:
   
3.         if i not in s:
   
4.             return i
   
5.         else:
   
6.             if s.count(i) != t.count(i):
   
7.                 return i
   

复制代码

yexing

简化了上面的代码：

1. def func(s, t):
   
2.     for i in t:
   
3.         if s.count(i) != t.count(i):
   
4.             return i
   

复制代码

zltzlt

TJBEST 发表于 2020-2-8 10:59
楼主字符有限制吗?如果都是小写字母我有一个特殊做法

都是小写字母

Stubborn

可能多此一举了

1. def fun329(s, t):
   
2.     s = list(s) + ["&"]
   
3.     s.sort()
   
4.     t = list(t) + ['&']
   
5.     t.sort()
   
6.     mark = "abcdefghigklmnopqrstuvwxyz&"
   
7.     for idx, val in enumerate(mark[1:]):
   
8.         if s.index(val) != t.index(val):
   
9.             return mark[idx]

复制代码

zltzlt

塔利班 发表于 2020-2-7 22:20
木看到乱序这个坑

输入 s = "a" * 5000000，t = "a" * 5000001 超时

zltzlt

冬雪雪冬 发表于 2020-2-7 22:21
再写一个，不知效率如何。

1153 ms

zltzlt

fan1993423 发表于 2020-2-7 22:36

531 ms

zltzlt

fan1993423 发表于 2020-2-7 22:47

31 ms

zltzlt

kinkon 发表于 2020-2-7 22:55

62 ms

zltzlt

546623863 发表于 2020-2-7 22:55

124 ms

zltzlt

weiter 发表于 2020-2-7 23:06
答案如下：

输入 s = "a" * 5000000，t = "a" * 5000001 严重超时

zltzlt

jay_jiang 发表于 2020-2-7 23:11
def fun(s,t):
    for i in s:
        t=t.replace(i,'',1)

输入 s = "a" * 5000000，t = "a" * 5000001 严重超时

zltzlt

kinkon 发表于 2020-2-7 23:27

效率偏低

zltzlt

William4869 发表于 2020-2-7 23:27
这么晚的每日。。。

不对