求1000！的结果中包含多少个0？注：1000! = 1×2×3×4×5×...×999×1000

package com.itheima;

import java.math.BigInteger;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

/**
 *  求1000！的结果中包含多少个0？注：1000! = 1×2×3×4×5×...×999×1000
 * 
 * 思路：1.使用java中的处理大数的类将阶乘计算的结果转换成字符串的形式
 *      2.然后使用正则表达式将字符串中的0的个数匹配出来
 * @author xiajie
 *
 */
public class Test9 {


	public static void main(String[] args) {
		
		System.out.println(zeroNum(jiecheng(1000)));
	}

	//求出阶乘，以字符串形式返回结果
	public static String jiecheng(int x){
		BigInteger result = new BigInteger("1");
		for(int i = 1;i<=x;i++){
			result = result.multiply(new BigInteger(String.valueOf(i)));
		}
	
		return result.toString();
	}
	
	//用来根据计算后的字符串求出有多少个0
	public static int zeroNum(String string){
		int count = 0;
	    String regex = "";//正则表达是式的形式规则
	    Pattern parttern = Pattern.compile(regex);//实例化Pattern对象
	    Matcher matcher = parttern.matcher(string);//实例化Matcher对象
	    
	   //根据正则的的规则来查找字符串中符合的字符
	    while(matcher.find()){
	    	count++;
	    }

		return count;
		
	}
	
}