牛客刷题——两种排序方法

题目链接：两种排序方法

题目描述

考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法：
1.根据字符串的字典序排序。例如：
“car” < “carriage” < “cats” < “doggies < “koala”
2.根据字符串的长度排序。例如：
“car” < “cats” < “koala” < “doggies” < “carriage”
考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法，考拉要忙着吃树叶，所以需要你来帮忙验证。
输入描述：
输入第一行为字符串个数n(n ≤ 100) 接下来的n行,每行一个字符串,字符串长度均小于100，均由小写字母组成
输出描述：
如果这些字符串是根据字典序排列而不是根据长度排列输出"lexicographically”,
如果根据长度排列而不是字典序排列输出"lengths",
如果两种方式都符合输出"both"，否则输出"none"

题目分析

根据题意得这里给定了一堆字符串，需要进行判断这堆字符串是依据长度进行排序的还是依据字典序进行排序的。字典序也就是字符串进行比较大小的顺序。而长度则是比较每个字符串的长度。因此这里可以分别进行判断，使用一个bool类型的函数，如果始终满足字典序(长度顺序)则可以返回true，如果出现不满足的情况则返回false。根据是否满足字典序或者长度顺序还是两种都满足可以进行最终的输出.代码实现如下：

代码实现

#include<iostream>
#include<string>
#include<vector>
using namespace std;

bool IsLengths(const vector<string>& v)
{
    
    for(size_t i=0;i<v.size() - 1;i++)
    {
    
        if(v[i].size()>v[i+1].size())//判断前一个是否小于后一个
        {
    
            return false;
        }
    }
    return true;
}


bool Islexicographically(const vector<string>& v)
{
    
    for(size_t i=0;i<v.size() - 1;i++)
    {
    
        if(v[i] > v[i+1])//判断前一个是否小于后一个
        {
    
            return false;
        }
    }
    return true;
}



int main()
{
    
    vector<string> v;
    int n=0;
    cin >> n ;
    v.resize(n);//设置v中元素个数
    for(size_t i=0;i<v.size();i++)
    {
    
        cin>>v[i];//输入各个字符串
    }
    bool lsort = IsLengths(v);//判断是否为长度序
    bool csort = Islexicographically(v);//判断是否为字典序
    if(lsort && csort)
    {
    
        cout<<"both"<<endl;
    }
    else if(lsort)
    {
    
        cout<<"lengths"<<endl;
    }
    else if(csort)
    {
    
        cout<<"lexicographically"<<endl;
    }
    else
    {
    
        cout<<"none"<<endl;
    }
    return 0;
}