Day6 牛客刷题-删除重复字符串/交错01串

最新推荐文章于 2024-05-06 22:54:12 发布

紫砂痕

最新推荐文章于 2024-05-06 22:54:12 发布

阅读量371

点赞数

分类专栏：牛客文章标签：牛客刷题

本文链接：https://blog.csdn.net/qq_36047533/article/details/89044590

版权

牛客专栏收录该内容

6 篇文章 0 订阅

订阅专栏

Day6 牛客

1. 删除重复字符串
2. 交错01串

1. 删除重复字符串

原题目链接：
https://www.nowcoder.com/practice/c4ea1f2263434861aef111aa44a5b064?tpId=90&tqId=30791&tPage=1&rp=1&ru=%2Fta%2F2018test&qru=%2Fta%2F2018test%2Fquestion-ranking
在这里插入图片描述

在这里插入图片描述
思路比较简单，在牛客上两种输入都可以，

s=sys.stdin.readline().strip()
#str(input())

import sys
s=sys.stdin.readline().strip()
#str(input())
stra=''
for i in range(len(s)):
    if s[i] not in stra:
        stra=stra+s[i]
print(stra)

在这里插入图片描述

2. 交错01串

原题链接：
https://www.nowcoder.com/practice/3fbd8fe929ea4eb3a254c0ed34ac993a?tpId=90&tqId=30782&tPage=1&rp=1&ru=%2Fta%2F2018test&qru=%2Fta%2F2018test%2Fquestion-ranking

在这里插入图片描述

import sys
s=sys.stdin.readline().strip()
 # 字符串为空时
if s=='':    
    print('')
 # 全1字符串
elif '0' not in s:
    print(1)
 # 全0字符串
elif '1' not in s:
    print(1)
else: 
    lista=[]    # 存在找到的01交错串
    stra=s[0]   # 找出01交错串
    for i in range(1,len(s)):
        if s[i]!=s[i-1]:
            stra=stra+s[i]
        else:
            if len(stra)>1:
                lista.append(stra)
            stra=s[i]
    if lista==[] and len(stra)>1:
        print(len(stra))
    else:
        max_len=0
        for i in range(len(lista)):  # 比较01交错字串的长度，输出最长的长度
            if len(lista[i])>max_len:
                max_len=len(lista[i])
        print(max_len)

在这里插入图片描述