判断字符串是否按首字母排序和长度排序_怎么判断一个字符串是否有序

作者：羊村懒王 | 2024-05-31 07:52:39

踩

怎么判断一个字符串是否有序

#include <iostream>
#include <string>
using namespace std;
#define N 1000
string str[N];
bool isLen_sort(string str1,string str2)
{
int length1=str1.length();
int length2=str1.length();
if(length1>length2)
return false;
else
return true;
}
bool isLen_sort2(string str[],int n)
{
for(int i=0;i<n;i++)
{
if(isLen_sort(str[i],str[i+1])!=1)
return false;
}
return true;
}
bool isDic_sort(string str1,string str2)
{
int length1=str1.length();
int length2=str1.length();
int len=length1<=length2 ? length1:length2;
int i=0;
while(i<len)
{
if(str1[i]==str2[i])
{
i++;
}
else if (str1[i]>str2[i])
{
return false;
}
else
{
return true;
}
}
if(length1>length2)
return false;
else
return true;
}
bool isDic_sort2(string str[],int n)
{
for(int i=0;i<n;i++)
{
if(isDic_sort(str[i],str[i+1])!=1)
return false;
}
return true;
}
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
cin>>str[i];
for(int i=0;i<n;i++)
cout<<str[i]<<endl;
if(isDic_sort2(str,n-1))
cout<<"yes"<<endl;
else
cout<<"no"<<endl;
if(isLen_sort2(str,n-1))
cout<<"yes"<<endl;
else
cout<<"no"<<endl;
return 0;
}

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/羊村懒王/article/detail/651203