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

最新推荐文章于 2023-12-04 21:28:52 发布

桑榆207

最新推荐文章于 2023-12-04 21:28:52 发布

阅读量4.4k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/lanshan1111/article/details/81508668

本文介绍了一种用于比较和排序字符串的算法实现，通过自定义的比较函数对字符串数组进行排序，并检查排序后的字符串间的关系。该算法首先比较字符串长度，长度相同时逐字符比较，确保了正确的排序顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

介绍一种函数

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