PTA L1-086 斯德哥尔摩火车上的题(Python)

文章提供了一道关于字符串处理的算法题,源自新浪微博上的趣闻。题目要求根据给定的伪代码,判断两个字符串是否能通过该算法得到相同的输出。输入是两个数字字符串,输出是经过算法处理后的结果。提供的Python代码实现了这个算法并比较了两个结果。
摘要由CSDN通过智能技术生成

上图是新浪微博上的一则趣闻,是瑞典斯德哥尔摩火车上的一道题,看上去是段伪代码:

s = ''
a = '1112031584'
for (i = 1; i < length(a); i++) {
  if (a[i] % 2 == a[i-1] % 2) {
    s += max(a[i], a[i-1])
  }
}
goto_url('www.multisoft.se/' + s)

其中字符串的 + 操作是连接两个字符串的意思。所以这道题其实是让大家访问网站 www.multisoft.se/112358注意:比赛中千万不要访问这个网址!!!)。

当然,能通过上述算法得到 112358 的原始字符串 a 是不唯一的。本题就请你判断,两个给定的原始字符串,能否通过上述算法得到相同的输出?

输入格式:

输入为两行仅由数字组成的非空字符串,长度均不超过 104,以回车结束。

输出格式:

对两个字符串分别采用上述斯德哥尔摩火车上的算法进行处理。如果两个结果是一样的,则在一行中输出那个结果;否则分别输出各自对应的处理结果,每个占一行。题目保证输出结果不为空。

输入样例 1:

1112031584
011102315849

输出样例 1:

112358

输入样例 2:

111203158412334
12341112031584

输出样例 2:

1123583
112358

 代码如下:

a1 = str(input())
a2 = str(input())
s1 = ""
s2 = ""
for i in range(1,len(a1)):
    if int(a1[i]) % 2 == int(a1[i-1]) % 2:
        s1 += str(max(int(a1[i]),int(a1[i-1])))
for i in range(1,len(a2)):
    if int(a2[i]) % 2 == int(a2[i-1]) % 2:
        s2 += str(max(int(a2[i]),int(a2[i-1])))
if s1 == s2:
    print(s1)
else:
    print(s1)
    print(s2)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值