• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            posts - 71,  comments - 41,  trackbacks - 0
            比較簡單的那種,句子都在內(nèi)存中。還有一種就是文章在文件中,然后數(shù)不同單詞的數(shù)目,最近比較流行,不過實(shí)現(xiàn)起來比較復(fù)雜,就說一下思路吧。建一個(gè)27叉樹(或者兄弟孩子樹),然后從文件里讀單詞,在樹上一個(gè)字母一個(gè)字母數(shù),單詞結(jié)束做個(gè)標(biāo)記。如果某個(gè)單詞數(shù)過了就不用計(jì)數(shù)。
            int ?CountWord( const ? char ? * text,? char ?seperator)
            {
            ????
            int ?count? = ? 0 ;
            ????
            bool ?emergence? = ? false ;

            ????
            while ?( * text)
            ????
            {
            ????????
            if ?( * text ++ ? != ?seperator)
            ????????
            {
            ????????????
            if ?( ! emergence)
            ????????????
            {
            ????????????????emergence?
            = ? true ;
            ????????????????count
            ++ ;
            ????????????}

            ????????}

            ????????
            else
            ????????
            {
            ????????????emergence?
            = ? false ;
            ????????}


            ????}
            // while

            ????
            return ?count;
            }
            記錄切開的單詞版本
            #include?<vector>
            using?std::vector;
            int?CountWord2(const?char?*text,?char?seperator,?vector<char*>&?words)
            {
            ????
            int?count?=?0;
            ????
            int?iTokenScanner?=?0;
            ????
            int?iWritePos?=?0;
            ????
            int?iWordStart;

            ????
            while?(text[iTokenScanner])
            ????
            {
            ????????
            if?(text[iTokenScanner]?!=?seperator)
            ????????
            {
            ????????????iWordStart?
            =?iTokenScanner;
            ????????????
            ????????????
            while?(text[iTokenScanner]?&&?text[iTokenScanner]?!=?seperator)
            ????????????????iTokenScanner
            ++;
            ????????????
            ????????????words.push_back(
            new?char[iTokenScanner?-?iWordStart?+?1]);

            ????????????
            while?(iWordStart?<?iTokenScanner)
            ????????????????words[count][iWritePos
            ++]?=?text[iWordStart++];

            ????????????words[count][iWritePos]?
            =?'\0';
            ????????????iWritePos?
            =?0;

            ????????????count
            ++;
            ????????}

            ????????
            else
            ????????
            {
            ????????????iTokenScanner
            ++;
            ????????}


            ????}
            //while

            ????
            return?count;
            }
            posted on 2006-11-21 11:06 Charles 閱讀(984) 評(píng)論(3)  編輯 收藏 引用 所屬分類: 面試小算法

            FeedBack:
            # re: 數(shù)單詞數(shù)
            2006-11-21 22:01 | sc
            為啥這篇閱讀人數(shù)這么多?  回復(fù)  更多評(píng)論
              
            # re: 數(shù)單詞數(shù)
            2008-10-19 10:07 | 申訴臺(tái)
            感到發(fā)現(xiàn)看來自動(dòng)化大會(huì)單行本打開怎么趕快電子管矛盾感動(dòng)不動(dòng)門口‘大批看病黃道婆民主  回復(fù)  更多評(píng)論
              
            # re: 數(shù)單詞數(shù)
            2008-10-19 10:08 | 申訴臺(tái)
            規(guī)范化;門口麻煩機(jī);那么孔方兄那么媽媽法;釀母菌法那么;風(fēng)格那么明年;憤怒麻煩那么憤怒憤怒留念多孔蕈樂觀好看的里邊趕快巴拿馬城,新年巴拿馬國際法,不  回復(fù)  更多評(píng)論
              
            <2008年10月>
            2829301234
            567891011
            12131415161718
            19202122232425
            2627282930311
            2345678

            決定開始寫工作日記,記錄一下自己的軌跡...

            常用鏈接

            留言簿(4)

            隨筆分類(70)

            隨筆檔案(71)

            charles推薦訪問

            搜索

            •  

            積分與排名

            • 積分 - 50773
            • 排名 - 448

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            亚洲国产精品无码久久久久久曰| 久久精品成人免费看| 91久久福利国产成人精品| 色诱久久久久综合网ywww| 久久亚洲sm情趣捆绑调教| 一97日本道伊人久久综合影院| 久久精品国产精品亚洲人人| 久久精品一区二区三区中文字幕| 91精品国产综合久久香蕉 | 久久精品国产亚洲精品| 狠狠精品久久久无码中文字幕| 精品水蜜桃久久久久久久| 无码8090精品久久一区| 中文精品久久久久人妻不卡| 亚洲午夜无码久久久久| a级成人毛片久久| 国产精品伦理久久久久久| 久久精品不卡| 久久人人爽人人爽人人片av麻烦 | 久久久久亚洲AV成人网人人网站| 久久亚洲电影| 天堂久久天堂AV色综合| 亚洲国产成人久久综合碰碰动漫3d | 久久成人国产精品| 国产精品美女久久久久av爽| 久久精品国产只有精品66| 久久午夜无码鲁丝片秋霞| 久久91精品国产91久久小草| 久久久久成人精品无码| 精品久久8x国产免费观看| 久久久久久极精品久久久| 国产69精品久久久久久人妻精品| 精品久久久久久久久中文字幕| 欧美色综合久久久久久| 国产美女久久精品香蕉69| 欧美久久综合九色综合| 久久免费线看线看| 久久久噜噜噜久久中文字幕色伊伊 | 亚洲精品国精品久久99热 | 精品99久久aaa一级毛片| 久久妇女高潮几次MBA|