最长方连续方波信号

题目描述
输入一串方波信号,求取最长的完全连续交替方波信号,并将其输出,如果有相同长度的交替方波信号,输出任一即可,方波信号高位用1标识,低位用0标识,如图:

说明:

一个完整的信号一定以0开始然后以0结尾,即010是一个完整信号,但101,1010,0101不是
输入的一串方波信号是由一个或多个完整信号组成
两个相邻信号之间可能有0个或多个低位,如0110010,011000010
同一个信号中可以有连续的高位,如01110101011110001010,前14位是一个具有连续高位的信号
完全连续交替方波是指10交替,如01010是完全连续交替方波,0110不是
输入描述
输入信号字符串(长度 >= 3 且 <= 1024)

注:输入总是合法的,不用考虑异常情况

输出描述
输出最长的完全连续交替方波信号串

若不存在完全连续交替方波信号串,输出 -1。

用例1
输入
00101010101100001010010
输出
01010
说明
输入信号串中有三个信号:

0 010101010110(第一个信号段)

00 01010(第二个信号段)

010(第三个信号段)

第一个信号虽然有交替的方波信号段,但出现了11部分的连续高位,不算完全连续交替方波,

在剩下的连续方波信号串中01010最长

s = input()
stack = []
def judge(stack):#判断是否是完全连续交替方波
    if len(stack)==1:
        return False
    for i in range(len(stack)):
        if i%2==0:
            if stack[i]!='0':
                return  False
        else:
            if stack[i]!='1':
                return False
    return   True
def getresult():
    maxlen = 0
    maxS = ''
    for c in s:
        if len(stack)==0:
            stack.append(c)
        else:
            if c=='0' and stack[-1]=='0':
                if judge(stack):
                    if len(stack)>maxlen:
                        maxlen =len(stack)
                        maxS = ''.join(stack)
                stack.clear()
                stack.append(c)
            elif c=='0' and stack[-1]=='1':
                stack.append(c)
            elif c=='1':
                stack.append(c)
            else:
                pass

    if judge(stack):#最后还剩下一个
        if len(stack) > maxlen:
            maxlen = len(stack)
            maxS = ''.join(stack)
    if maxS:
        return maxS
    else:
        return -1

print(getresult())
华为是一家全球知名的信息通信技术解决案供应商,致力于为全球范围内的客户提供高质量的通信设备和技术服务。华为的梦想是成为全球领先的信息通信技术公司,通过创新和合作,为推动社会进步和构建数字社会做出贡献。 最长连续方波信号是指在信号中能够保持稳定方波形态的数据传输式。在通信领域中,通过使用这种信号传输式,可以实现高速、稳定和高质量的数据传输。华为作为通信设备供应商,致力于研发和应用最先进的通信技术,包括使用最长连续方波信号来提高数据传输效率和稳定性。 Python是一种流行的编程语言,具有简洁、易于学习和强大的功能。在计算机领域中,Python被广泛应用于软件开发、数据分析、人工智能等面。很多人对Python拥有梦想,希望利用Python的优势去实现自己的创意和想法。 华为与Python在梦想的实现上有着一定的关联。华为作为信息通信技术公司,可以借助Python这种强大的编程语言开发和优化自己的通信设备和解决案。同时,Python的简洁和易学的特点使得更多的人能够通过学习和应用Python来实现自己的梦想,推动科技进步和发展。 总之,华为作为一家信息通信技术公司,以最长连续方波信号为代表的高效通信技术和Python这种强大的编程语言,都是为了实现自己和社会的梦想,为推动世界的进步与发展做出贡献。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值