最长连续方波信号

题目描述

输入一串方波信号，求取最长的完全连续交替方波信号，并将其输出，

如果有相同长度的交替方波信号，输出任一即可。

方波信号高位用 1 标识，低位用 0 标识，如图:

说明:

1. 一个完整的信号一定以0开始然后以0结尾，即010是一个完整信号，但101，1010，0101不是
2. 输入的一串方波信号是由一个或多个完整信号组成
3. 两个相邻信号之间可能有0个或多个低位，如0110010，011000010
4. 同一个信号中可以有连续的高位，如01110101011110001010，前14位是一个具有连续高位的信号
5. 完全连续交替方波是指10交替，如01010是完全连续交替方波，0110不是

输入描述

• 输入信号字符串(长度>=3 且 <=1024)
• 0010101010110000101000010

注 : 输入总是合法的，不用考虑异常情况

输出描述

• 输出最长的完全连续交替方波信号串如：01010
• 若不存在完全连续交替方波信号串，输出-1。

用例

--输入
00101010101100001010010
--输出
01010
--说明
输入信号串中有三个信号： 
010101010110(第一个信号段)
00 01010(第二个信号段)
010(第三个信号段)
第一个信号虽然有交替的方波信号段，但出现了11部分的连续高位，不算完全连续交替方波，
在剩下的连续方波信号串中  01010  最长

show code

class Main {
    

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextLine()) {
            String line = in.nextLine();

            deal(line);
        }
    }

    private static void deal(String line) {
        // 创建一个栈，来保存 完全交替方波信号.
        Deque<Character> stack = new LinkedList<>();
        List<Character> list = new ArrayList<>();

        int n = line.length();

        for (int i = 0; i < n; i++) {
            char at = line.charAt(i);
            if(stack.isEmpty()) {
                if(at == '0') {
                    stack.push(at);
                }
            } else {
                char peek = stack.peek();
                if(peek == '0' && at == '1') {
                    if(stack.size() > list.size() && stack.size() > 2) {
                        list.clear();
                        list.addAll(stack);
                    }
//                    stack.clear();
                    stack.push(at);
                }
                if(peek == '0' && at == '0') {
                    if(stack.size() > list.size() && stack.size() > 2) {
                        list.clear();
                        list.addAll(stack);
                    }
                    stack.clear();
                    stack.push(at);
                }

                if(peek == '1' && at == '0') {
                    stack.push(at);
                    if(stack.size() > list.size() && stack.size() > 2) {
                        list.clear();
                        list.addAll(stack);
                    }
                }
                if(peek == '1' && at == '1') {
                    stack.clear();
                }
            }
        }

        if(list.size() == 0) {
            System.out.println(-1);
        } else {
            for (Character character : list) {
                System.out.print(character);
            }
        }
    }

}