• <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)論排行榜

            午夜天堂精品久久久久| 久久精品免费全国观看国产| 久久99热精品| 久久精品国产一区二区| 精品久久久无码人妻中文字幕| 亚洲精品无码成人片久久| 久久本道伊人久久| 人妻无码精品久久亚瑟影视| 久久综合久久综合久久| 伊人久久五月天| 亚洲一区二区三区日本久久九| 亚洲人成电影网站久久| 久久777国产线看观看精品| 欧美精品乱码99久久蜜桃| 四虎国产精品免费久久5151| 久久99精品久久久久久不卡| 欧美亚洲色综久久精品国产| 三级片免费观看久久| 欧美亚洲国产精品久久蜜芽| 久久强奷乱码老熟女网站 | 久久国产影院| 久久夜色精品国产噜噜麻豆 | 久久99精品久久久久久hb无码| 久久精品夜色噜噜亚洲A∨| 久久精品国产亚洲av麻豆小说 | 久久国产精品99精品国产987| 免费精品久久久久久中文字幕| 国产一区二区三区久久精品| 久久精品国产亚洲av麻豆图片| 久久成人精品| 久久99久久成人免费播放| 国产成人精品久久亚洲高清不卡 | 久久久久人妻一区精品色| 人妻丰满AV无码久久不卡| 久久久精品人妻一区二区三区蜜桃| 色综合合久久天天给综看| 亚洲精品乱码久久久久久不卡| 久久国产成人| 中文字幕精品久久| 久久久久亚洲av综合波多野结衣| 久久人人爽人人人人片av|