我们碰到了大麻烦，一个新来的传教士惹恼了上帝，上帝很愤怒，要求我们把圣经（bbe.txt）背熟，直至他说哪个单词，我们就要飞快的回答出这个单词在第几行第几个单词位置。听说你是个优秀的程序员，那么髟助我们完成这个不可能的任务吧

编程任务：
１、我们碰到了大麻烦，一个新来的传教士惹恼了上帝，上帝很愤怒，要求我们把圣经（bbe.txt）背熟，直至他说哪个单词，我们就要飞快的回答出这个单词在第几行第几个单词位置。听说你是个优秀的程序员，那么髟助我们完成这个不可能的任务吧。
　　要求如下：
　　１）/myworks/example/bbe.txt，98版本英文圣经一本
　　２）输入部分要求如下：php ./example.php [单词]
　　３）输出部分如下：[单词] 1,2 2,4 5,6　表示：此单词在1行2列（第二个单词），2行4列...
　　说明：
　　１）此文本4MB之巨...
　　２）单词的含义：由英文字母（大小写），数字（0-9）组成的串
　　３）提供给你的机器OS为ubuntu 9.10，内存只有1G，而且，很不幸的，其中700M用来做了别的
　　４）上机考试不允许上网，但我装了man文档以及读取CHM以及PDF的阅读器，在电脑的桌面的CHM文件夹中，有相应的PHP参考手册
　　５）算法复杂度要求不能大于O（N^2）（就是N的平方）
　　６）什么？PHP低效且用起来不顺手，好的，你可以用别的语言来实现。但注意：提供给你的机器上只有python 2.4/perl 5.8/gcc[g++] 4.1

 

function actionBbt() {
        $word = "Apple";
        
        $hander = fopen('bbe.txt', 'rb') or die('打开文本失败');
        
        $lineNum = 1;
        while (!feof($hander)) {
            $line = fgets($hander);
            $line = str_replace([',',':'], '', $line);
            
            $dataArr = explode(" ", $line);
            
            $dataArr = array_flip($dataArr);
            if (isset($dataArr[$word])) {
                echo $lineNum.','.($dataArr[$word]+1).'<br/>';
            }
            $lineNum++;
        }
        echo complete;
    }

　　我就一招，有没有厉害的，给个回复

 

模板哥 - 网页模板,网站模板,DIV模板,CSS模板,前端模板,官网,官网模板,企业网站模板下载,模板下载