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

            ivy-jie

            progress ...

            C++博客 首頁 新隨筆 聯系 聚合 管理
              9 Posts :: 41 Stories :: 6 Comments :: 0 Trackbacks

            字符串替換
            題目描述:請編寫程序,根據指定的對應關系,把一個文本中的字符串替換成另外的字符串。

            輸入數據:程序讀入已被命名為text.txt和dict.txt的兩個輸入數據文本文件,text.txt為一個包含大量字符串(含中文)的文本,以whitespace為分隔符;dict.txt為表示字符串(s1)與字符串(s2)的對應關系的另一個文本(含中文),大約在1萬行左右,每行兩個字符串(即s1和s2),用一個\t或空格分隔。dict.txt中各行的s1沒有排序,并有可能有重復,這時以最后出現的那次s1所對應的s2為準。text.txt和dict.txt中的每個字符串都可能包含除whitespace之外的任何字符。text.txt中的字符串必須和dict.txt中的某s1完全匹配才能被替換。(為便于調試,您可下載測試text.txt和dict.txt文件,實際運行時我們會使用不同內容的輸入文件。)

            輸出數據:在標準輸出上打印text.txt被dict.txt替換后了的整個文本。

            評分標準:程序輸出結果必須正確,內存使用越少越好,程序的執行時間越快越好。PS:c_str()返回一個它自己的使用內存的地址(一個C-STYLE的string——)  
              會自動給最后添上一個'\0'結束符號  

            #include<iostream>

            #include<fstream>

            #include<string>

            #include<map>

            using namespace std;

            map<string,string>dic;

            int main()

            {

                   string s,a,b;

                   char c;

                   fstream file("dict.txt");

                   while (file>>a>>b)

                          dic[a]=b;

                   file.close();

                   freopen("text.txt","r",stdin);

                   while (scanf("%c",&c)+1)

                   {

                          if (c&128)

                          {

                                 s+=c;

                                 scanf("%c",&c);

                          }

                          if ((c&128)==0&&isspace(c))

                          {

                                 if (!s.empty())

                                        if (dic[s]!="")

                                               printf("%s",dic[s].c_str());

                                        else

                                               printf("%s",s.c_str());

                                 printf("%c",c);

                                 s="";

                          }

                          else

                                 s+=c;

                   }

                   if (!s.empty())

                          if (dic[s]!="")

                                 printf("%s",dic[s].c_str());

                          else

                                 printf("%s",s.c_str());

                   return 0;

            }

            posted on 2009-05-19 00:19 ivy-jie 閱讀(243) 評論(0)  編輯 收藏 引用 所屬分類: arithmetic
            久久久久亚洲AV无码麻豆| 亚洲?V乱码久久精品蜜桃 | 亚洲中文字幕无码久久精品1| 久久e热在这里只有国产中文精品99| 高清免费久久午夜精品| 久久久一本精品99久久精品66| 狠狠综合久久综合88亚洲| 伊人久久大香线焦AV综合影院| 久久只有这里有精品4| 中文字幕精品无码久久久久久3D日动漫| 国内精品久久久久久不卡影院| 久久国产视屏| 欧美午夜精品久久久久久浪潮| 国产精品99久久久精品无码 | 亚洲乱码精品久久久久..| 久久精品极品盛宴观看| 中文字幕久久波多野结衣av| 久久精品蜜芽亚洲国产AV| 99久久精品费精品国产一区二区| 成人精品一区二区久久| 亚洲精品久久久www| 99久久国产宗和精品1上映| 人妻丰满AV无码久久不卡| 国产精品欧美久久久天天影视| 91久久精品视频| 久久久久久国产精品美女| 久久久久AV综合网成人| 99久久国产综合精品网成人影院| 亚洲性久久久影院| 国产亚洲美女精品久久久久狼| 韩国三级中文字幕hd久久精品| 综合久久一区二区三区 | 精品久久久久久国产| 久久久网中文字幕| 国产91久久精品一区二区| 久久一区二区免费播放| 国产精品一区二区久久国产| 久久久久黑人强伦姧人妻 | 97超级碰碰碰碰久久久久| 伊人 久久 精品| 国内精品欧美久久精品|