2022.1.10-----leetcode.306

 public static boolean isAdditiveNumber(String num) {
        int n=num.length();
        //双层循环枚举前两个数
        for (int secondstart = 1; secondstart < n - 1; ++secondstart)
        {
            //多位数的第一位不为0
            if (num.charAt(0) == '0' && secondstart != 1) {
                break;
            }
            for (int secondend = secondstart; secondend < n - 1; ++secondend)
            {
                //多位数的第一位不为0
                if (num.charAt(secondstart) == '0' && secondstart != secondend) {
                    break;
                }
                //对于枚举的前两位数，其累加序列是确定的,将其与num对比，一致为true
                long[] longs=new long[35];//用来存储累加序列的每个数
                StringBuffer s=new StringBuffer();//将longs里的数变为字符串加入
                int firststart=0;
                int firstend=secondstart-1;
                long first=Turn(num,firststart,firstend+1);//获取第一个数
                long second=Turn(num,secondstart,secondend+1);//获取第二个数
                longs[0]=first;
                longs[1]=second;
                s.append(first);
                s.append(second);
                //不断计算下一个数并加入s
                for (int i = 2; i < longs.length; i++)
                {
                    longs[i]=longs[i-2]+longs[i-1];
                    if(s.length()+Long.toString(longs[i]).length()>n)
                    {
                        break;
                    }
                    s.append(longs[i]);
                }
                //比较二者
                if(s.toString().equals(num))
                {
                    return true;
                }
            }
        }
        //枚举完后未找到则为false
        return false;
    }

    //提取某段字符串转为数字
    public static long Turn(String s,int begin,int end)
    {
        String s1=s.substring(begin,end);//注意边界
        return Long.parseLong(s1);

    }