题目描述

考拉有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;
}

牛客刷题——两种排序方法相关推荐

刷题日记【第四篇】-笔试必刷题【Fibonacci数列+合法括号序列判断+两种排序方法+求最小公倍数】
目录选择题模块 1. 以下对继承的描述错误的是(A) 2. 在Java中,一个类(B) 3. 以下不是Object 类的方法的是(D) 4. Test.main() 函数执行后的输出是(D) 编程题 ...
牛客刷题-Java面试题库【动态更新添加题目】（2023.06.19更新）
讲在前面 ✨ 牛客刷题日记–理解为重中之重刷题一方面是持续的了解到自己哪方面比较欠缺,另一方面也是从各大厂的面试题可以看出当前所需的技术栈的偏重点,持续的巩固基础和查漏补缺,一如代码深似海–学无止境 ...
牛客刷题日记（2021-12-8）
牛客刷题日记(2021-12-8) 题目: 以下哪个接口的定义是正确的?( )interface B { void print() { } ;}interface B { static void pr ...
【Shell牛客刷题系列】SHELL5 打印空行的行号：一起学习grep命令搭配正则表达式的使用
该系列是基于牛客Shell题库,针对具体题目进行查漏补缺,学习相应的命令. 刷题链接:牛客题霸-Shell篇. 该系列文章都放到专栏下,专栏链接为:<专栏:Linux>.欢迎关注专栏~ 本 ...
最长上升子序列(LIS)，牛客刷题
目录: 最长上升子序列(LIS) 1.模板(数据较小) 2.模板(数据较大) 牛客刷题 1. 牛客练习赛107A:如见青山 2.牛客小白月赛65A牛牛去购物 3.牛客小白月赛65B牛牛去购物 4.牛客 ...
【字符串2】(删除公共字符、合法括号序列判断、两种排序方法、密码强度等级)
字符串题集 1. 删除公共字符题目描述题目分析 C++代码 2. 合法括号序列判断题目描述题目分析 C++代码 3. 两种排序方法题目描述题目分析 C++代码 4. 密码强度等级题目描述 ...
牛客刷题日记（2021-11-24）
牛客刷题日记(2021-11-24) 题目: 下面程序的输出是:() String x="fmn"; x.toUpperCase(); String y=x.replace('f' ...
【字节面试题】牛客刷题偶遇字节后端笔试面经撸它
想要看更加舒服的排版.更加准时的推送关注公众号"不太灵光的程序员" 每日八点有干货推送,微信随时解答你的疑问牛客刷题偶遇字节后端笔试0715 撸它一共两道编程题. 1. 给 ...
按照姓名升序排序的代码_好程序员Java培训分享Java集合的两种排序方法
好程序员Java培训分享Java集合的两种排序方法,Java集合的工具类Collections中提供了两种排序的方法,分别是: 1.Collections.sort(List list) 2.Coll ...
两种排序方法（直接判断）
题目描述考拉有n个字符串字符串,任意两个字符串长度都是不同的.考拉最近学习到有两种字符串的排序方法: 1.根据字符串的字典序排序.例如: "car" < "car ...

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

两种排序方法

题目描述

题目分析

代码实现

牛客刷题——两种排序方法相关推荐

最新文章

热门文章