备战蓝桥杯 DAY_09

//这天小明正在学数数。他突然发现有些正整数的形状像一挫 “山”, 比如
//123565321、145541
//它们左右对称 (回文) 且数位上的数字先单调不减, 后单调不增。
//小朋数了衣久也没有数完, 他惒让你告诉他在区间
//[2022,2022222022]中有 多少个数的形状像一座 “山”。
public class test02 {
    public static void main(String[] args) {
        int sum=0;
        for (int i = 2020; i <=2022222022; i++) {
            String str = i + "";
            if(huiwenshu(str)&& dizeng(str)){
                sum++;
            }
        }
        System.out.println(sum);//3138
    }

    public static boolean huiwenshu(String str){
        //字符串转置
        StringBuilder reversedX=(new StringBuilder(str)).reverse();
        return str.equals(reversedX.toString());
    }
    public static boolean dizeng(String str){
        int len=str.length();
        for (int i = 0; i < len-len/2; i++) {
            if(i>0&&str.charAt(i-1)>str.charAt(i))
                return false;
        }
        return true;
    }
}