九度題目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;
}