华为OD机试-求满足要求的最长子串

最新推荐文章于 2024-10-08 23:20:15 发布

原创最新推荐文章于 2024-10-08 23:20:15 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #算法 #华为od #华为机试

测试小兵专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一个编程问题，目标是找到一个只包含一个字母和数字的连续子串，满足字母在任何位置且数字相连。给出了Python代码实现，当输入全为字母或数字时返回-1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续)子串的长度，字符串本身是其最长的子串，子串要求:
1、只包含1个字母(a-z，A~Z)，其余必须是数字;
2、字母可以在子串中的任意位置;
如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。

输入描述

字符串(只包含字母和数字)

输出描述

子串的长度

示例一

输入

abC124ACb

输出

代码实现

# coding:utf-8

import sys

try:
    while True:
        line = sys.stdin.readline().strip()
        ans = 0
        index = 0
        sl = len(line)
        count = 0
        if line == '':
            break

        for index in range(sl):
            if line[index-1].isalpha() and line[index].isdigit():
                count = 2
                ans = max(ans, count)
            elif count > 0 and line[index].isdigit():
                count += 1
                ans = max(ans, count)
        if ans == 0:
            print(-1)
        else:
            print(f'ans:{ans}')


except Exception as e:
    print(e)