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

zltzlt

今天的题目：

给定两个字符串 s 和 t。字符串 t 是由随机打乱字符顺序的字符串 s 在随机位置添加一个字符而成。

找出在 t 中添加的字符。

示例 1：

输入：s = 'abcd'，t = 'abcde'
输出：'e'

示例 2：

输入：s = 'a'，t = 'aa'
输出：'a'

欢迎大家一起答题！

最佳答案

月排行榜 / 总排行榜

yexing

2020-2-8 12:44:30

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
   

复制代码

跳转到最佳答案楼层

冬雪雪冬

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

复制代码

塔利班

1. def f326(s,t):
   
2.     for a,b in zip(s,t[:-1]):
   
3.         if a!=b:
   
4.             return b
   
5.     return t[-1]

复制代码

zltzlt

冬雪雪冬 发表于 2020-2-7 22:08

80 ms

zltzlt

塔利班 发表于 2020-2-7 22:08

解答错误

输入：

1. s = "vnarumubgspwiaeckgnxipnzrdynkioyjzngeytraihdxxtalsxtrtpezzwltqzibkxmikquogajuntmnmfnaukhbczbkalcgqqgxzrysnvqkclnzfkurw"
   
2. t = "qezltntnkeffirprqgtlzusdcxpmgqjtiyqzpsktuoarhkizrszbcxxmjgumiaucwnxukczwannakknkygxinwdbranxbmnrzgzgebqokahyivatyulnnvl"

复制代码

输出：'q'
预期结果：'n'

fan1993423

s='abcd'   t打乱是不是随意 比如 t=‘cadb’    然后随意加个'e'  t='ceadb'  找出这个e?

zltzlt

fan1993423 发表于 2020-2-7 22:13
s='abcd'   t打乱是不是随意 比如 t=‘cadb’    然后随意加个'e'  t='ceadb'  找出这个e?

是

塔利班

zltzlt 发表于 2020-2-7 22:10
解答错误

输入：

1. def f326(s,t):
   
2.     d={t[-1]:-1}
   
3.     for a,b in zip(s,t[:-1]):
   
4.         d[a]=d.get(a,0)+1
   
5.         d[b]=d.get(b,0)-1
   
6.     for e in d:
   
7.         if d[e]:
   
8.             return e

复制代码

木看到乱序这个坑

冬雪雪冬

再写一个，不知效率如何。

1. def func(s, t):
   
2.     dict_s = {}
   
3.     dict_t = {}
   
4.     for each in s:
   
5.         if each in dict_s:
   
6.             dict_s[each] += 1
   
7.         else:
   
8.             dict_s[each] = 1
   
9.     for each in t:
   
10.         if each in dict_t:
    
11.             dict_t[each] += 1
    
12.         else:
    
13.             dict_t[each] = 1
    
14.     for k, v in dict_t.items():
    
15.         if v != dict_s.get(k):
    
16.             return k

复制代码

fan1993423

1. def fun326(s,t):
   
2.     s,t=sorted(s),sorted(t)
   
3.     for i in range(len(s)):
   
4.         if s[i]!=t[i]:
   
5.             return t[i]
   
6.     else:return t[-1]

复制代码

fan1993423

1. def fun326(s,t):
   
2.     st=s+t
   
3.     for i in t:
   
4.         if st.count(i)%2:return i

复制代码

kinkon

1. def f326(s,t):
   
2.     return [i for i in set(t) if s.count(i)!=t.count(i)][0]
   
3.    
   
4. print(f326('addcb','abcdde'))

复制代码

546623863

1. def fun326(s, t):
   
2.     temp0 = set(t)
   
3.     temp1 = set(s)
   
4.     for each in temp0:
   
5.         if(each not in temp1) or (s.count(each) != t.count(each)):
   
6.             return each

复制代码

weiter

答案如下：

1. s = input('s =')
   
2. t = input('t =')
   
3. 
   
4. a=len(s)
   
5. b=iter(s)
   
6. 
   
7. t = list(t)
   
8. 
   
9. for i in range (a):
   
10.     c=next(b)
    
11.     t.remove(c)
    
12. 
    
13. t = t.pop(0)
    
14. print(t)
    

复制代码

jay_jiang

def fun(s,t):
    for i in s:
        t=t.replace(i,'',1)
    return t

TJBEST

占个位置吧，我感觉大家差不多，明天再来吧

kinkon

1. def pu326(s,t):
   
2.     s1,t1=sorted(list(set(s))),sorted(list(set(t)))
   
3.     n1,n=s1+t1,sorted(list(s)+list(t))
   
4.     if s1!=t1:
   
5.         return [i for i in n1 if n1.count(i)==1][0]
   
6.     else:
   
7.         return [i for i in n if n.count(i)%2==1][0]

复制代码

William4869

1. def f326(s,t):
   
2.     for each in set(t):
   
3.         if s.count(each)!=t.count(each):
   
4.             return each
   
5. 
   
6. print(f326('adaads','daddaas'))
   

复制代码

这么晚的每日。。。

ouyunfu

def fun326(s,t):
    for i in t:
        if sorted(i+s)==sorted(t):
            return i

ouyunfu

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

这个方法赞！