求满足条件的最长子串的长度-Java-OD统一考试(C卷)

题目描述

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

输入描述

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

输出描述

子串的长度

用例

输入

abC124ACb

输出

4

说明

满足条件的最长子串是C124或者124A,长度都是4

输入

a5

输出

2

说明

字符串自身就是满足条件的子串,长度为2

输入

aBB9

输出

2

说明

满足条件的子串为B9,长度为2

输入

abcdef

输出

-1

说明

没有满足要求的子串,返回-1

java

import java.util.ArrayDeque;
import java.util.Deque;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        // 创建Scanner对象用于读取输入
        Scanner sc = new Scanner(System.in);
        // 读取输入的字符串
        String str = sc.next();
        // 初始化最长子串长度为-1
        int maxLen = -1;
        // 初始化一个标志,表示是否找到了包含字母的子串
        boolean hasLetter = false;

        // 初始化双指针l和r,分别表示子串的左右边界
        int l = 0, r = 0;
   

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

华为OD机试刷题 文章被收录于专栏

华为OD机试刷题记录机考算法题库,帮助你上岸华为。提供C++/Java、JavaScript、Python四种语言的解法。

全部评论

相关推荐

头像
03-18 09:09
Java
点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务