递增三元组

递增三元组

问题描述】
一个正整数如果任何一个数位不大于右边相邻的数位，则称为一个数位递增的数，
例如1 1 3 5是一个数位递增的数，而1 0 2 4不是一个数位递增的数。
给定正整数 n，请问在整数 1 至 n 中有多少个数位递增的数？
【输入格式】
输入的第一行包含一个整数 n。
【输出格式】
输出一行包含一个整数，表示答案。
【样例输入】
30
【样例输出】
26
迭代1~n
转换为字符串
迭代字符串的每一位，判断是否满足要求

思路：数字转换为字符串，然后截取比较。

package 十一届;

import java.util.Scanner;

/*
 * 问题描述】
一个正整数如果任何一个数位不大于右边相邻的数位，则称为一个数位递增的数，
例如1 1 3 5是一个数位递增的数，而1 0 2 4不是一个数位递增的数。
给定正整数 n，请问在整数 1 至 n 中有多少个数位递增的数？
【输入格式】
输入的第一行包含一个整数 n。
【输出格式】
输出一行包含一个整数，表示答案。
【样例输入】
30
【样例输出】
26
迭代1~n
	转换为字符串
	迭代字符串的每一位，判断是否满足要求
 */
public class _5递增数 {
public static void main(String[] args) {
	Scanner in=new Scanner(System.in);
   int n=in.nextInt();
	int ans=0;
	
    for(int i=1;i<=n;i++) {//迭代i到n
    	
    	String s=i+"";//转字符串
    	boolean flag=true;//初始化
    	
    	for(int j=1;j<s.length();j++) {//检查字符串例如12
    		if(s.charAt(j-1)>s.charAt(j)) {// 1  和  2  比较
    			flag=false;
    			break;
    		}
    	}
    	if(flag) {
    		ans++;
    	}
    	
    }
    System.out.println(ans);
	
}
}