题目描述

给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：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;

华为OD机试统一考试D卷C卷 -求满足条件的最长子串的长度

题目描述

输入描述

输出描述

用例

java

全站热榜