PTA 7-2 找一组数据中最大的“相邻位不重复数“ (20 分)

输入一组正整数，找出这组正整数中最大的相邻位不重复的数。

相邻位不重复的数指的是，正整数的相邻位上的数不相同，例如：12345，12121，相邻位的数是不相同的，是相邻位不重复数；而1223,1334，相邻位有相同，则不是相邻位不重复数。

输入格式:

输入一组正整数，正整数之间用空格分隔，以非正整数（例如浮点数1.0, 字符等）结尾。

提示：判断输入数据是否是整数，可使用scanner.hasNextInt()方法判断下一个输入的数是否是整数（scanner是Scanner的对象）。

输出格式:

如果输入数据中没有相邻位不重复的数，则输出0；否则，输出最大的相邻位不重复数。

输入样例1:

123  1221 1345 23456 78991001 1.0

输出样例1:

23456

输入样例2:

1223  1221 2222 3333 1.0

输出样例2:

0

 

代码：

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        ArrayList<Integer> list = new ArrayList<>();//该集合用来存储输入的整数
        ArrayList<Integer> list1 = new ArrayList<>();//备用集合，用来存储，筛选后，剩余的相邻位不重复数
        while (sc.hasNextInt()) {
            int a = sc.nextInt();
            list.add(a);//将输入的整数存入一个集合；
            }

        for (Integer integer : list) { //增强for遍历该集合
            String s = String.valueOf(integer);
            for (int i = 0; i < s.length()-1; i++) {
                if(s.charAt(i)==s.charAt(i+1))  break;//判断相邻位是否相等，若相等则跳出for循环
                else if(i==s.length()-2 &&s.charAt(s.length()-2)!=s.charAt(s.length()-1)) list1.add(integer); //如果判断到最后两个相邻的数还不相等的话，我们就把他存入备用集合
            }
        }
        int max=0;
        //System.out.println(list1); 查看获得的相邻位不重复的数。
        for (Integer integer : list1) {
            if(integer>max) max=integer;
        }
        System.out.println(max);
    }
}