• <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 - 183,  comments - 10,  trackbacks - 0

            一個字符串集合

            {"...", "...", ... }

            找到相同的字符串,這樣的字符串是:包含的字符相同,字符的個數也相同

            解決方案:
            先對每個字符串排序
            然后對排完序的字符串整體排序
            遍歷整個字符串集合,即可得到結果

             1 #include <iostream>
             2 #include <vector>
             3 #include <map>
             4 #include <string>
             5 #include <algorithm>
             6 using namespace std;
             7 
             8 int main()
             9 {
            10     vector<string> data;
            11     data.push_back("cafe");
            12     data.push_back("baidu");
            13     data.push_back("duiba");
            14     data.push_back("thisone");
            15     data.push_back("iseasy");
            16     data.push_back("esayis");
            17     data.push_back("siesay");
            18     data.push_back("esaysi");
            19 
            20     multimap<stringstring> mem;
            21     for (vector<string>::size_type i = 0; i != data.size(); ++i)
            22     {
            23         string tmp(data[i]);
            24         sort(tmp.begin(), tmp.end());
            25         mem.insert(make_pair(tmp, data[i]));
            26     }
            27     if (mem.size() <= 1)
            28     {
            29         return 0;
            30     }
            31     for (multimap<stringstring>::const_iterator cit = mem.begin(); cit != mem.end(); ++cit)
            32     {
            33         cout << cit->first << '\t' << cit->second << endl;
            34     }
            35     cout << "===================" << endl;
            36     multimap<stringstring>::const_iterator cit1, cit2, cit3;
            37     cit1 = mem.begin();
            38     cit3 = cit1;
            39     cit2 = ++cit3;
            40     bool f = false;
            41     while (cit2 != mem.end())
            42     {
            43         if (cit1->first == cit2->first)
            44         {
            45             if (!f)
            46             {
            47                 f = true;
            48                 cout << cit1->first << '(' << cit1->second << ')' << '\t' << cit2->first << '(' << cit2->second << ')' << '\t';
            49             }
            50             else
            51             {
            52                 cout << cit2->first << '(' << cit2->second << ')' << '\t';
            53             }
            54         }
            55         else
            56         {
            57             if (f)
            58             {
            59                 cout << endl;
            60                 f = false;
            61             }
            62         }
            63         ++cit1;
            64         ++cit2;
            65     }
            66     return 0;
            67 }
            68 

             


            posted on 2011-07-11 13:34 unixfy 閱讀(535) 評論(0)  編輯 收藏 引用
            久久久久亚洲AV无码专区网站 | 久久久久99精品成人片牛牛影视 | 欧美亚洲另类久久综合| 夜夜亚洲天天久久| 午夜精品久久久久9999高清| 婷婷久久香蕉五月综合加勒比| 国产精品久久一区二区三区| 久久噜噜久久久精品66| 亚洲AV无码久久| 狠狠色综合久久久久尤物| 久久精品国产亚洲av麻豆图片| 精品无码久久久久国产| 深夜久久AAAAA级毛片免费看| 久久精品无码午夜福利理论片| 精品久久久久久国产91| 久久综合九色欧美综合狠狠| 久久天天躁狠狠躁夜夜躁2O2O| 久久精品一区二区三区中文字幕| 久久久久亚洲AV无码永不| 亚洲国产高清精品线久久| 久久精品国内一区二区三区| 色综合久久综合中文综合网| 三级片免费观看久久| 国产福利电影一区二区三区久久久久成人精品综合 | 2021精品国产综合久久| 久久久久久精品免费看SSS | 亚洲精品国产美女久久久| 久久中文字幕无码专区| 国产精品免费久久| 岛国搬运www久久| 久久―日本道色综合久久| 色婷婷综合久久久久中文| 久久久久人妻一区二区三区| 亚洲国产小视频精品久久久三级| 精品国产乱码久久久久久浪潮| 国产成人久久精品二区三区| 国产亚洲色婷婷久久99精品91| 久久本道伊人久久| AA级片免费看视频久久| 久久精品夜色噜噜亚洲A∨| 深夜久久AAAAA级毛片免费看|