黑马程序员技术交流社区

标题: 关于阶乘的问题 [打印本页]

作者: 女神从来不加班    时间: 2015-3-24 23:44
标题: 关于阶乘的问题
求大数的阶乘结果中有多少个0
这个题 除了用biginteger什么的算出结果
然后再变成字符串去遍历0这种丧心病狂的方法外
还有没有巧妙一点的 召唤大神

作者: 圣光忏悔    时间: 2015-3-25 14:12
大数相乘结果想不到取巧的办法,但是当结果出来之后可以直接转换为String类型,通过正则表达式的替换功能,最后输出长度就行了.
拆分成字符串数组,便利判断为0便统计次数加一也差不多.
  1.                 String s = "214000057544";
  2.                
  3.                 String regex = "[1-9]";
  4.                
  5.                 s = s.replaceAll(regex, "");
复制代码

通过正则表达式直接把数字中1-9替换成空,然后打印字符串的长度就行了




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2