黑马程序员技术交流社区

标题: 一道面试题 [打印本页]

---

作者: 黑马薛有义    时间: 2011-7-21 11:07
标题: 一道面试题
问题：随机存储1000个0到9的数，从中找出12345第一次连续出现的位置（不能用正则表达式）
如果使用正则表达式，很简单。但是考题限制了，有什么更好的算法吗？

---

作者: 匿名    时间: 2011-7-21 11:46
这样做应该不算犯规吧。[code=java]package org.cxy.demo;

public class Demo {

        public static void main(String[] args) {
                boolean goOn = true;
                StringBuilder number = null;
                while(goOn){
                        number = new StringBuilder();
                        // 随机一千个0~9之间的数字。
                        for(int i=1;i<=1000;i++){
                                number.append((int)(Math.random()*10));
                        }
                        // 若随机出来的字符串中包含子串12345,则结束循环。
                        if(number.indexOf("12345")!=-1){
                                goOn = false;
                        }
                }
                System.out.println("随机出来的字符串为："+number);
                System.out.println("第一个12345出现的位置为："+number.indexOf("12345"));
        }
}[/code]首先，StringBuffer类是一个线程安全的可变字符序列。StringBuilder类提供了和StringBuffer类相同的接口，但是不是线程安全的，因此，StringBuilder比StringBuffer的效率要高一些。
     验证：把随机出来的字符串，复制到记事本中，根据记事本右下角显示的“列号”来验证，观察程序中输出的位置上+1上的数字是不是12345 。注意，记事本的“列号”是从1开始计算的。因此要+1 。

---

作者: 匿名    时间: 2011-7-21 11:53
标题: 回复 沙发 的帖子
学习了~~真厉害。

  如果1000个0-9的数字 都没有12345这种数字连号 怎么办？ 有出现这种的可能吗？

---

作者: 匿名    时间: 2011-7-21 12:15
标题: 回复 藤椅 的帖子
当然有可能，而且可能还不小。
所以，在程序中，使用的是while来控制，只要是随机出来的数没有12345，那么就再来一次。

---

作者: 匿名    时间: 2011-7-21 12:35
标题: 回复 板凳 的帖子
明白了。多谢指点。

---

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

黑马程序员IT技术论坛 X3.2