数字游戏

标签：java   算法   string   replaceall   regex   

              请计算出 1到10直间的所有数字中一共出现了多少个1？也许你会笑笑说，那还不简单，两个呗！

              那么1到1000呢？1到10000呢？这就需要计算一下了

              其实计算某个数字在某个范围内出现的次数，完全可以使用Stringd的replaceAll() 方法。

              首先将所有的数字连接成串（StringBuffer）,然后根据正则表达式将所有不满足要求的数字替换成空串（""）,那么留下的就是所有满足要求的字符串了。

              下面是Java实现代码：

public class Test1 {

	public static void main(String[] args) {
		/*1--10中总共出现过多少个0，用一个程序输出出来。  */
		System.out.println(Test1.numberCount(10,"[1|2|3|4|5|6|7|8|9]"));
		System.out.println("------------------------------------------------");
		/*1--1000中总共出现过多少个1，用一个程序输出出来。  */
		System.out.println(Test1.numberCount(1000,"[0|2|3|4|5|6|7|8|9]"));

	}
	
	public static int numberCount(int limit,String regex){
		StringBuffer sb=new StringBuffer();
		for(int i=0;i<=limit;i++){
			sb.append(i);
		}
		
		String str=sb.toString();
		
		//System.out.println(str);
		
		str = str.replaceAll(regex, "");     
		
		//System.out.println(str);
		
		return str.length();
	}
	
}

数字游戏

标签：java   算法   string   replaceall   regex   

原文地址：http://blog.csdn.net/sinat_26342009/article/details/47808223