题目1099:后缀子串排序

http://ac.jobdu.com/problem.php?pid=1099

View Code
 1 #include<iostream>
 2 #include<algorithm>
 3 #include<string>
 4 #include<vector>
 5 using namespace std;
 6 
 7 int main()
 8 {
 9     string s;
10     int i;
11     
12     while(cin>>s)
13     {
14         string arr[100],temp;
15         vector<string> vec;
16         for(i=s.size()-1;i>=0;--i)
17         {
18             temp=s[i]+temp;
19             vec.push_back(temp);
20         }
21         sort(vec.begin(),vec.end());
22         for(i=0;i<vec.size();++i)
23         {
24             cout<<vec[i]<<endl;
25         }
26     }
27     return 0;
28 }

 

posted @ 2013-01-20 15:06  dupuleng  阅读(104)  评论(0)    收藏  举报