• <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>

            浪跡天涯

            唯有努力...
            努力....再努力...

            低頻詞過濾

            低頻詞過濾

            題目描述:請編寫程序,從包含大量單詞的文本中刪除出現次數最少的單詞。如果有多個單詞都出現最少的次數,則將這些單詞都刪除。

            輸入數據:程序讀入已被命名為corpus.txt的一個大數據量的文本文件,該文件包含英文單詞和中文單詞,詞與詞之間以一個或多個whitespace分隔。(為便于調試,您可下載測試corpus.txt文件,實際運行時我們會使用不同內容的輸入文件。)

            輸出數據:在標準輸出上打印刪除了corpus.txt中出現次數最少的單詞之后的文本(詞與詞保持原來的順序,仍以空格分隔)。

            評分標準:程序輸出結果必須正確,內存使用越少越好,程序的執行時間越快越好。

            #include<fstream>

            #include<string>

            #include<vector>

            #include<map>

            using namespace std;

            map<string,int>a;

            vector<string>v;

            int main()

            {

                   int m;

                   string s;

                   map<string,int>::iterator p;

                   vector<string>::iterator i;

                   fstream file("corpus.txt");

                   while (file>>s)

                   {

                          v.push_back(s);

                          ++a[s];

                   }

                   file.close();

                   m=a.begin()->second;

                   for (p=++a.begin();p!=a.end();++p)

                          if (p->second<m)

                                 m=p->second;

                   for (i=v.begin();i!=v.end();++i)

                          if (a[*i]!=m)

                                 break;

                   if (i!=v.end())

                   {

                          printf("%s",i->c_str());

                          for (++i;i!=v.end();++i)

                                 if (a[*i]!=m)

                                        printf(" %s",i->c_str());

                   }

                   printf("\n");

                   return 0;

            }

            posted on 2008-01-04 12:03 浪跡天涯 閱讀(1541) 評論(1)  編輯 收藏 引用 所屬分類: C++

            評論

            # re: 低頻詞過濾 2011-08-28 11:59 w2j3s8

            "v.end()"

            avoid calling things like this in every iteration - v.end(), a.end(), etc.  回復  更多評論   

            <2008年1月>
            303112345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            導航

            統計

            常用鏈接

            留言簿(22)

            隨筆分類(30)

            隨筆檔案(29)

            文章分類

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            評論排行榜

            亚洲狠狠综合久久| 久久精品卫校国产小美女| 国产99久久精品一区二区| 久久精品aⅴ无码中文字字幕重口| 91精品国产综合久久精品| 999久久久免费国产精品播放| 国产福利电影一区二区三区,免费久久久久久久精 | 久久精品国产99国产精品澳门| 国内精品久久久久久野外| 一级女性全黄久久生活片免费 | 久久综合国产乱子伦精品免费| 久久精品国产99国产精偷| 精品久久久久久国产| 精品久久综合1区2区3区激情| 亚洲色大成网站WWW久久九九| 国产精品九九久久免费视频| 久久久久人妻精品一区二区三区| 久久国产精品免费一区| 国产精品久久成人影院| 狠狠色狠狠色综合久久| 欧美精品一区二区久久| 香蕉久久夜色精品国产小说| 色综合久久中文字幕无码| 伊人精品久久久久7777| 久久精品国产亚洲Aⅴ蜜臀色欲| 久久99国产精品二区不卡| 亚洲色婷婷综合久久| 亚洲精品国产字幕久久不卡| 久久久精品久久久久特色影视| 久久精品国产精品亚洲精品| 久久国产精品一国产精品金尊| 色综合久久无码中文字幕| 亚洲精品乱码久久久久久按摩| 午夜精品久久久久久久| 99精品国产综合久久久久五月天| 三级三级久久三级久久| 免费久久人人爽人人爽av| 亚洲精品白浆高清久久久久久| 久久777国产线看观看精品| 亚洲乱码日产精品a级毛片久久| 久久99精品久久久久子伦|