两种排序方法(字典序,strcmp的用法)----网易2017内推笔试编程题合集(二)
来源:互联网 发布:北京java 好找工作吗 编辑:程序博客网 时间:2024/05/19 12:15
[编程题] 两种排序方法
考拉有n个字符串字符串,任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法: 1.根据字符串的字典序排序。例如:
“car” < “carriage” < “cats” < “doggies < “koala”
2.根据字符串的长度排序。例如:
“car” < “cats” < “koala” < “doggies” < “carriage”
考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法,考拉要忙着吃树叶,所以需要你来帮忙验证。
输入描述:
输入第一行为字符串个数n(n ≤ 100)
接下来的n行,每行一个字符串,字符串长度均小于100,均由小写字母组成
输出描述:
如果这些字符串是根据字典序排列而不是根据长度排列输出”lexicographically”,
如果根据长度排列而不是字典序排列输出”lengths”,
如果两种方式都符合输出”both”,否则输出”none”
输入例子:
3
a
aa
bbb
输出例子:
both
代码
#include <iostream>#include <string.h>#include <string>#include <vector>#include <algorithm>using namespace std;int main(){ int n; while(cin>>n){ if(n<= 0) continue; vector<string> vec(n); for(int i = 0;i<n;i++){ cin>>vec[i]; } bool flag_length = true; bool flag_lexi = true ; for ( int i = 0; i < vec.size() - 1; ++ i ) { if ( vec[i].size() > vec[i + 1].size() ) { flag_length = false ; break ; } } for ( int i = 0; i < vec.size() - 1; ++ i ) { if ( strcmp( vec[i].c_str(), vec[i + 1].c_str() ) > 0 ) { flag_lexi = false ; break ; } } if ( flag_length == true && flag_lexi == true ) { cout << "both" << endl ; } else if ( flag_length == false && flag_lexi == true ) { cout << "lexicographically" << endl ; } else if ( flag_length == true && flag_lexi == false ) { cout << "lengths" << endl ; } else { cout << "none" << endl ; } } return 0 ; }
阅读全文
0 0
- 两种排序方法(字典序,strcmp的用法)----网易2017内推笔试编程题合集(二)
- 两种排序方法(字典序,strcmp的用法)----网易2017内推笔试编程题合集(二)
- 【牛客网】网易2017内推笔试编程题合集(二)
- 网易2017内推笔试编程题合集(二)第二题 幸运的袋子
- 网易2017内推笔试编程题合集(二)(第三题) 不要二
- 网易2017内推笔试2:两种排序方法 [python]
- 藏宝图----网易2017内推笔试编程题合集(一)
- 【牛客网】网易2017内推笔试编程题合集(一)
- 网易2017内推笔试编程题合集(二)第一题 混合颜料
- 解救小易----网易2017内推笔试编程题合集(二)
- Fibonacci数列----网易2017内推笔试编程题合集(二)
- 网易2017内推笔试编程题合集(二)-幸运袋子
- 2018网易内推笔试编程题(二)
- 网易笔试编程题:两种排序方法(C++)
- 下厨房(istringstream的使用)----网易2017内推笔试编程题合集
- 2016网易内推笔试编程题合集(一)
- 2017内推笔试编程(二)
- 网易2017内推笔试编程题(合集)
- POJ
- <8/10>集训日记
- 1.12 C# 字符串和正则表达式
- Luogu P1877 [HAOI2012]音量调节
- Hdu6103 Kirinriki(2017多校第6场)
- 两种排序方法(字典序,strcmp的用法)----网易2017内推笔试编程题合集(二)
- 关于Intellij阅读源码的一些技巧
- redis缓存
- 北京信息学培训第五天
- 在Ubuntu/Linux环境下使用MySQL:连接MySQL服务,或退出MySQL服务
- 准备js面试容易被忽略的知识点总结(一)
- 229. Majority Element II
- Oracle中rownum和rowid
- POJ-3047