原题
题目大意:把子串放到母串的前面的排序。
思路:只需要按照长度先排序,如果长度相同的话就按照字典序排列就好。
比较简单,很容易解答出来
解答:
#include<iostream>
#include<vector>
#include<cmath>
#include<algorithm>
using namespace std;
string temp[100+5];
bool cmp(string&a,string&b)
{
return a.size()<b.size()||(a.size()==b.size()&&a[0]<b[0]);
}
int main()
{
int num;
scanf("%d",&num);
for(int i=0;i!=num;++i)
cin>>temp[i];
sort(temp,temp+num,cmp);
for(int i=0;i!=num-1;++i)
{
if(temp[i+1].find(temp[i])==temp[i+1].npos)//如果没找到,返回一个特别的标志c++中用npos表示,我这里npos取值是4294967295
{
cout<<"NO"<<endl;
return 0;
}
}
cout<<"YES"<<endl;
for(int i=0;i!=num;++i)
cout<<temp[i]<<endl;
}