java华为od机试寻找字母开头或者结尾，其他字符为数字的字符串最大长度

关注

原创最新推荐文章于 2026-07-26 10:54:04 发布 391 阅读 AI 写同款· GEO 优化 ›

华为OD机试 - 找终点（Java）首先，这题至少要走两步，因为第一步的步长是自选的，只要小于len/2，即可，也就是说第一步走完，应该处于[1, len/2]的范围中，我们假设处于A位置。给定一个正整数数组，设为nums，最大为100个成员，求从第一个成员开始，正好走到数组最后一个成员，所使用的最少步骤数。第一步：第一个可选步长选择2，从第一个成员7开始走2步，到达9；第二步：从9开始，经过自身数字9对应的9个成员到最后。由正整数组成的数组，以空格分隔，数组长度小于100，正整数，表示最少的步数，如果不存在输出。阅读详情

在这里插入图片描述

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;

// afv1234ad  4
public class Main10 {
    public static void main(String[] args) throws IOException {
        BufferedReader buff = new BufferedReader(new InputStreamReader(System.in));
        String first;
        while (null!=(first=buff.readLine())){
            String s = first.replaceAll("[a-zA-Z]", "");
            String s2 = first.replaceAll("\\d", "");
            if (s.length()==0||s2.length()==0) System.out.println(-1);
            String s1 = first.replaceAll("[a-zA-Z](\\d*)", "");
            StringBuilder str = new StringBuilder();
            String s3 = first.replaceAll("\\d", "-");
            String s4 = s3.replaceAll("[a-zA-Z]+", "a");


            char[] chars = s4.toCharArray();
            int start=0,end=0;
            boolean a1=true;
            boolean a2=true;
            ArrayList<Integer> list = new ArrayList<>();
            int len =chars.length;
            for (int j=0;j<len;j++){
                if (chars[j]=='a') {
                    start=j;
                    if(j+1<=len){
                        for (int k=j+1;k<chars.length;k++){
                            if(k==len-1&&chars[k]=='-'){
                                end=k;
                                list.add(end-start+1);
                                break;
                            }
                            if(chars[k]=='a'||k==len-1) {
                                end=k;
                                list.add(end-start);
                                break;
                            }
                        }
                    }
                }
            }
            for (int j=len-1;j>0;j--){
                char tmp=chars[j];
                if (tmp=='a') {
                    end=j;
                    if(j-1>=0){
                        for (int k=j-1;k>=0;k--){
                            if(k==0 && chars[k]=='-'){
                                start=k;
                                list.add(end-start+1);
                                break;
                            }
                            if(chars[k]=='a' ) {
                                start=k;
                                list.add(end-start);
                                break;
                            }
                        }
                    }
                }
            }
            Collections.sort(list);
            Collections.reverse(list);
            System.out.println(list);
            System.out.println(list.get(0));

        }
    }
}