天天看点

求1到n的正整数中某个字符出现的次数

题目描述

详细描述:

输入一个整数n,求1到n这n个整数的十进制表示中某个字符出现的次数

一些转化的例子:

输入整数n = 12, 某个字符= ‘1’

函数返回值5

请实现接口:

int CountOf1s(int n, char ch );

功能:输入一个整数n,求1到n这n个整数的十进制表示中某个字符出现的次数

输入: n :输入的整数

ch:需要在n个整数中查找的某个字符

注意: ch在0~9之间

输出:无

返回: 1到n这n个整数的十进制表示中某个字符出现的次数,如果入参不合法的情况下请返回-1

输入

12,'1'

输出

5

样例输入

12,'1'

样例输出

5

提示

地区

南京研究所

产品线

公共

阶段

招聘

难度

2级

public static int CountOf1s(int n,char ch ){
		if(ch<'0'||ch>'9')
			return -1;
		int count=0;
		for(int i=1;i<=n;i++){
			char[] c=String.valueOf(i).toCharArray();
			for(int j=0;j<c.length;j++){
				if(ch==c[j]){
					count++;
				}
			}
		}
		return count;
	}