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

            一個字符串集合

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

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

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

             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 閱讀(537) 評論(0)  編輯 收藏 引用
            久久久精品国产| A级毛片无码久久精品免费| 久久午夜电影网| 久久噜噜久久久精品66| 久久国产AVJUST麻豆| 一日本道伊人久久综合影| 久久久久精品国产亚洲AV无码| 色综合久久中文综合网| 国产精品久久久久久久app| 精品久久久久久无码专区| 国产香蕉久久精品综合网| 久久国产精品-久久精品| 性欧美丰满熟妇XXXX性久久久| 欧美精品丝袜久久久中文字幕| 欧洲精品久久久av无码电影| 国内精品伊人久久久久妇| 91久久九九无码成人网站| 国产V亚洲V天堂无码久久久| 亚洲第一永久AV网站久久精品男人的天堂AV | 亚洲国产成人乱码精品女人久久久不卡 | 久久国产免费| 成人亚洲欧美久久久久| 日韩乱码人妻无码中文字幕久久| 久久综合亚洲色HEZYO国产| 久久r热这里有精品视频| 久久人人爽人人爽人人片AV不| 精品无码久久久久久国产| 国产精品99久久久久久www| 久久久久亚洲精品无码蜜桃| 999久久久无码国产精品| 久久免费线看线看| 国产午夜福利精品久久2021| 无码精品久久久久久人妻中字| 精品久久久一二三区| 日韩AV毛片精品久久久| 免费一级欧美大片久久网| 久久中文字幕无码专区| 亚洲美日韩Av中文字幕无码久久久妻妇| 久久久久无码中| 婷婷久久综合九色综合绿巨人| 亚洲国产成人精品女人久久久|