判断一个字符串是否是另一个字符串子串的方式

介绍一种函数

#include <bits/stdc++.h>
using namespace std;
inline bool compare(string s1,string s2){
	bool res=true;
	int i,j;
	if(s1.size() > s2.size())//判断位数是否相同，位数多的那个自然就大
	  return !res;
	else if(s1.size() < s2.size())
	  return res;
	else{//当位数相同时，再逐个进行比较
		/*for(i=0;i<s1.size();i++){
			if(s1[i] < s2[i])//说明s1大于s2
			 return !res;
			else if(s1[i] > s2[i])//如果相等的话，就继续向下比较
			 return res;
		}*/
       return s1<s2;//用这句才对，用上面的就数组越界。
	}
}
int main(){
	int n,i;
	string data[1010];
	cin>>n;
	for(i=0;i<n;i++)
	  cin>>data[i];
   sort(data,data+n,compare);
    string::size_type idx; //特殊函数 string ::size_type idx;
    //网上找的判断字符串所属关系函数............
    for(i=0;i<n-1;i++)
    {
        string::size_type idx;
        idx=data[i+1].find(data[i]);
        if(idx == string::npos )//不存在。//if(idx==string::npos)
        {
            cout << "NO";
            return 0;
        }
    }
    cout<<"YES"<<endl;
    for(i=0;i<n;i++)
    {
        cout<<data[i]<<endl;
    }
	return 0;
}