码迷,mamicode.com
首页 > 其他好文 > 详细

兄弟单词

时间:2016-07-11 17:06:32      阅读:239      评论:0      收藏:0      [点我收藏+]

标签:

 1 #include<iostream>
 2 #include<string>
 3 #include<vector>
 4 #include<algorithm>
 5 using namespace std;
 6 bool isbrother(string str1, string str2)
 7 {
 8     if (str1.size() == str2.size())
 9     {
10         for (int i = 0; i<str1.size(); i++)
11         {
12             int n;
13             n = str2.find(str1[i]);
14             if (n == -1)
15             {
16                 return false;
17             }
18             else
19             {
20                 str2[n] = 0;
21             }
22 
23 
24         }
25         return true;
26     }
27     return false;
28 }
29 int main()
30 {
31     int n;
32     while (cin >> n)
33     {
34         vector<string> strings;
35         while (n)
36         {
37             string stemp;
38             cin >> stemp;
39             strings.push_back(stemp);
40             n--;
41         }
42         string f_string;
43         cin >> f_string;
44         int m;
45         cin >> m;
46         cin.clear();
47         vector<string>b_strings;
48         for (int i = 0; i<strings.size(); i++)
49         {
50             if (strings[i] == f_string)
51             {
52                 continue;
53             }
54             else
55             {
56                 if (isbrother(f_string, strings[i]))
57                 {
58                     b_strings.push_back(strings[i]);
59                 }
60             }
61         }
62         sort(b_strings.begin(), b_strings.end());
63         cout << b_strings.size() << endl;
if(m<=b_strings.size())
cout<<b_strings[m-1]<<endl;
64 65 66 } 67 }

技术分享技术分享技术分享

兄弟单词

标签:

原文地址:http://www.cnblogs.com/ranranblog/p/5660556.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!