2020827雷霆技术类笔试A

暴力法

思路：
遍历str，新建两个list，把所有 匹配c1 的下标放在 list1 里,把所有匹配c1的下标放在 list2 里,
不可能list1的最大值小于list2的最小值且list2的最大值小于list1的最小值的。

import java.util.ArrayList;

import java.util.Scanner;

public class test{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String strs = sc.nextLine();
        String[] str_arr = strs.split(" ");
        String str  = str_arr[0].toLowerCase();
        String c1  =  str_arr[1].toLowerCase();
        String c2  =  str_arr[2].toLowerCase();
        ArrayList<Integer > c1_arr = new ArrayList();
        ArrayList<Integer> c2_arr = new ArrayList();

        for(int i = 0;i<str.length();i++ ){
            String c = String.valueOf(str.charAt(i));
            if(c.equals(c1) ){
                c1_arr.add(i);
            }
            if(c.equals(c2)){
                c2_arr.add(i);
            }
        }
        if(c1_arr.size()==0 ||c2_arr.size()==0){
            System.out.println(-1);
        }else {
            int res = Math.max(Math.abs(c1_arr.get(0)-c2_arr.get(c2_arr.size()-1)),Math.abs(c1_arr.get(c1_arr.size()-1)-c2_arr.get(0)));
            System.out.println(res);
        }
    }
}

或者通过Collections方法

import java.util.ArrayList;

import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String strs = sc.nextLine();
        String str  = strs.split(" ")[0].toLowerCase();
        String c1  =  strs.split(" ")[1].toLowerCase();
        String c2  = strs.split(" ")[2].toLowerCase();
        List<Integer > c1_arr = new ArrayList();
        List<Integer> c2_arr = new ArrayList();


        for(int i = 0;i<str.length();i++ ){
            if(str.charAt(i) == c1.charAt(0)){
                c1_arr.add(i);
            }
            if(str.charAt(i) == c2.charAt(0)){
                c2_arr.add(i);
            }
        }

        if(c1_arr.size()==0 ||c2_arr.size()==0){
            System.out.println(-1);
        }else {
            Integer max_1 = Collections.max(c1_arr);
            Integer max_2 = Collections.max(c2_arr);
            Integer min_1 = Collections.min(c1_arr);
            Integer min_2 = Collections.min(c2_arr);
            System.out.println(Math.max(max_1-min_2,max_2-min_1));
        }
    }
}