双指针

OD281 在字符串中找出连续最长的数字串(含“+-”号)

请在一个字符串中找出连续最长的数字串，并返回这个数字串。
如果存在长度相同的连续数字串，返回最后一个。
如果没有符合条件的字符串，返回空字符串””。
注意：
数字串可以由数字”0-9″、小数点”.”、正负号”±”组成，长度包括组成数字串的所有符号。
“.”、“±”仅能出现一次，”.”的两边必须是数字，”±”仅能出现在开头且其后必须要有数字。
长度不定，可能含有空格。

思路：当前值如果是 + 或者 - 的话，就意味着是一个新的开始
如果因为 . 超过 1 个的话，跳过第一个 .

import java.util.Scanner;
import java.util.*;


// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        int len = Integer.MIN_VALUE;
        int count2 = 0;  //  记录：. 个数
        int[] res = new int[2];

        Scanner in = new Scanner(System.in);
        String s = in.nextLine();
        int l = 0;
        int r = 0;
        for (int i = 0; i < s.length(); i++) {
            r++;
            char c = s.charAt(i);
            if (!Character.isDigit(c) && c != '+' && c != '-' && c != '.'){
                l = r;
                count2 = 0;
            }

            if (c == '+' || c == '-' || c == '.'){
                if (c == '+' || c =='-'){   //  只能位于开头【新的开端】
                    l = i;
                    count2 = 0;
                }
                if (c == '.'){
                    if (!(i - 1 >= 0 && i + 1 < s.length() && Character.isDigit(s.charAt(i - 1)) && Character.isDigit(s.charAt(i + 1)))){
                        l = r;  //  无效的 .
                    }else {
                        count2++;  //  有效的 .
                    }
                }
            }

            if (count2 > 1){
                while (l < r){
                    char temp = s.charAt(l);
                    if (temp == '.'){
                        l++;
                        count2 -= 1;    //  跳过一个 . 
                        break;
                    }
                    l++;
                }
            }
            if (r - l >= len){
                len = r - l;
                if (len == 1){
                    char c1 = s.substring(l, r).charAt(0);
                    if (Character.isDigit(c1)){  //  有效数字
                        res[0] = l;
                        res[1] = r;
                    }
                }else {
                    res[0] = l;
                    res[1] = r;
                }
            }
        }
        String substring = s.substring(res[0], res[1]);
        if (substring.length() == 1 && !Character.isDigit(substring.charAt(0))){  //  特殊情况，只剩一个 +-.
            System.out.println("");
            return;
        }
        System.out.println(substring);    //  substring 不包含末尾！！！
    }
}