鱼C论坛

 找回密码
 立即注册
楼主: zltzlt

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

[复制链接]
 楼主| 发表于 2020-2-8 13:52:36 | 显示全部楼层
ouyunfu 发表于 2020-2-7 23:29
def fun326(s,t):
    for i in t:
        if sorted(i+s)==sorted(t):

208 ms
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-2-8 13:53:07 | 显示全部楼层

这个方法可以,不过效率有点低
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-2-8 13:53:47 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-2-8 13:54:27 | 显示全部楼层
TJBEST 发表于 2020-2-8 11:13
如果是特定字符可能还有其他算法

可以,不过效率偏低
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-2-8 13:55:36 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-2-8 13:56:18 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-2-8 13:57:25 | 显示全部楼层
Stubborn 发表于 2020-2-8 13:24
可能多此一举了

输入 s = 'abcd',t = 'abcde' 出错

ValueError: 'e' is not in list
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-2-8 14:38:16 | 显示全部楼层
  1. def fun(s, t):
  2.     s = list(s)
  3.     t = list(t)
  4.     for i in s:
  5.         t.remove(i)
  6.     return t[0]
复制代码

评分

参与人数 1荣誉 +3 鱼币 +3 收起 理由
zltzlt + 3 + 3

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-2-8 14:43:41 | 显示全部楼层
不晓得我会不会想的太简单。
  1. def solve(s:str,t:str)->str:
  2.     for nonknow in set(t):
  3.         if t.count(nonknow)-s.count(nonknow):
  4.             return nonknow
  5. if __name__ == '__main__':
  6.     print('示例1 输出:',repr(solve('abcd','abcde')))
  7.     print('示例2 输出:',repr(solve('a','aa')))
复制代码

评分

参与人数 1荣誉 +5 鱼币 +5 收起 理由
zltzlt + 5 + 5

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-2-8 15:04:01 | 显示全部楼层
zltzlt 发表于 2020-2-8 13:57
输入 s = 'abcd',t = 'abcde' 出错

ValueError: 'e' is not in list
  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.         try:
  9.             if s.index(val) != t.index(val):
  10.                 return mark[idx]
  11.         except:
  12.             return val
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-2-8 15:28:06 | 显示全部楼层

输入 s = "a" * 5000000,t = "a" * 5000001 超时
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-2-8 15:29:49 | 显示全部楼层
阴阳神万物主 发表于 2020-2-8 14:43
不晓得我会不会想的太简单。

78 ms
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-2-8 15:30:26 | 显示全部楼层

解答错误

输入:s = "",t = "y"
输出:'b'
预期结果:'y'
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-2-8 16:05:44 | 显示全部楼层

改了。。。

评分

参与人数 1荣誉 +3 鱼币 +3 收起 理由
zltzlt + 3 + 3

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-2-8 16:22:06 | 显示全部楼层

可以了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-2-8 18:04:17 | 显示全部楼层
s=input("请输入s字符串:")
t=input("请输入t字符串:")
n=0
for times in range(len(s)):
    if s[times] != t[times]:
        print(t[times])
        break
    else:
        n+=1
if n == len(s):
    print(t[-1])
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-2-8 18:58:34 | 显示全部楼层
dic1 = {}
dic2 = {}
s=input("fill s")
t=input("fill t")
for i in s:
    dic1[i]=1+dic1.get(i,0)
for j in t:
    dic2[j]=1+dic2.get(j,0)

if len(dic1.keys()) == len(dic2.keys()):
    for keys in dic1.keys():
        if dic1[keys] != dic2[keys]:
            print(keys)
else:
    for k in dic2.keys():
        if k not in dic1.keys():
            print(k)
            break
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-2-8 20:54:42 | 显示全部楼层
  1. def solve(s:str,t:str):
  2.     s, t = list(s), list(t)
  3.     s.sort()
  4.     t.sort()
  5.     i = 0
  6.     while i<len(s):
  7.         if s[i] != t[i]:
  8.             return t[i]
  9.         i+=1
  10.     return t[-1]
  11. print(solve('a', 'aa'))
复制代码

这个方法挺特别的吧,不过效率会低
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-2-8 23:58:34 | 显示全部楼层
  1. def fun326(s,t):
  2.     for i in range(len(s)):
  3.         if s[i] != t[i]:
  4.             return t[i]
  5.     return t[-1]
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-2-9 00:14:02 | 显示全部楼层
小白来看看答案
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-5-13 18:07

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表