首页 > 试题广场 >

最长连续字符

[编程题]最长连续字符
  • 热度指数:145 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
给定字串A,找出其中包含的最长连续字符

输入描述:
输入字串A,例如:
AAABBBCDDAAAAAACD


输出描述:
输出最靠前且最长的一个字串,例子里的输入应该输出
AAAAAA
示例1

输入

AAABBBCDDAAAAAACD

输出

AAAAAA
while 1:
    try:
        a=input()
        an=''
        for i in range(len(a)):
            for j in range(i+1,len(a)+1):
                if len(set(a[i:j]))==1:
                    if len(a[i:j])>len(an):
                        an=a[i:j]
        print(an)
    except:
        break
开始提交一直超时,过了会提交就通过了?莫名其妙?
发表于 2021-06-04 20:49:51 回复(0)