九度题目1099：后缀子串排序

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

2010年上海交通大学计算机研究生机试真题

1、每轮测试都要清空容器

2、substr的使用

#include <iostream>#include <algorithm>#include <string>#include <vector>using namespace std;vector<string> ans;int main(){string s,tmp;int i;    while(cin>>s)    {          ans.clear();   for (i=0;i<s.size();i++)   {   tmp=s.substr(i);   ans.push_back(tmp);   }       sort(ans.begin(),ans.end());   for (i=0;i<ans.size();i++)   {  cout<<ans[i]<<endl;   }    }return 0;}