8-1 Substrings Sort

原题
题目大意：把子串放到母串的前面的排序。
思路：只需要按照长度先排序，如果长度相同的话就按照字典序排列就好。
比较简单，很容易解答出来
解答：

#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;
}