PAT (Basic Level) Practice Python解法 1093 字符串A+B(顺序去重/chr与ord/asc2码/内存超时/原顺序输出)

PAT (Basic Level) Practice Python解法 1093 字符串A+B(顺序去重/chr与ord/asc2码/内存超时/原顺序输出)

a = list(input())
b = list(input())
a.extend(b)

total1 = list(set(a))
total1.sort(key=a.index)#用原列表的index顺序来控制本身无序的set的输出。
print(''.join(total1))

我老是写totalotp = total1.sort(key=a.index)这样的憨批代码出来,报错就是None
希望能记得list.method是对列表方法,是对对象list本身的操作,是没有返回的。

坑点4和5卡了内存控制。
第一次是盲写,4和5都超时了。

a = list(input())
b = list(input())
otp = []
for ck in a:
    if ck not in otp:
        otp.append(ck)
for ck in b:
    if ck not in otp:
        otp.append(ck)
print(''.join(otp))

第二次猜了一下,最长输出长度也就是32-126加上空格,所以建了个标准set,满了就break不再计算,因为后面出现的字符前面已经全部出现过了。
结果5还是超时了。(而且4的运行时间还是超出想象。)

a = list(input())
b = list(input())
otp = []#最长输出长度也就是asc2和空格的顺序,如果后面全部重复就stop
stan = set(chr(i) for i in range(32,127))#chr()ord()相互转换
stan.add(' ')
for ck in a:
    if ck not in otp:
        otp.append(ck)
    if set(otp)==stan:
        break
for ck in b:
    if ck not in otp:
        otp.append(ck)
    if set(otp)== stan:
        break
print(''.join(otp))

最后直接两个字符串先extend序列合并,之后set去重后按照合并后顺序join输出才逃过一劫。
考试这个速度我已经欢声笑语打出GG了,我恨.jpg

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值