两种排序方法(字典序,strcmp的用法)----网易2017内推笔试编程题合集(二)
2016-08-28 21:11
267 查看
[编程题] 两种排序方法
考拉有n个字符串字符串,任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法: 1.根据字符串的字典序排序。例如:
"car" < "carriage" < "cats" < "doggies < "koala"
2.根据字符串的长度排序。例如:
"car" < "cats" < "koala" < "doggies" < "carriage"
考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法,考拉要忙着吃树叶,所以需要你来帮忙验证。
输入描述:
输出描述:
输入例子:
输出例子:
注意strcmp的头文件是<string.h>,不是<string>!
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <string.h>
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 ;
}
考拉有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
注意strcmp的头文件是<string.h>,不是<string>!
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <string.h>
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 ;
}
相关文章推荐
- 两种排序方法(字典序,strcmp的用法)----网易2017内推笔试编程题合集(二)
- 网易笔试编程题——两种排序方法
- 网易2017内推笔试2:两种排序方法 [python]
- 网易笔试编程题:两种排序方法(C++)
- 网易2017内推笔试编程题合集(二)第二题 幸运的袋子
- 【牛客网】网易2017内推笔试编程题合集(一)
- 网易2017内推笔试编程题合集(二)第一题 混合颜料
- 藏宝图----网易2017内推笔试编程题合集(一)
- 统计回文(string.insert的应用,insert只能插入string,不能插入char)----网易2017内推笔试编程题合集(二)
- 网易2017内推笔试编程题合集(二)(第三题) 不要二
- 分苹果----网易2017内推笔试编程题合集(一)
- 【牛客网】网易2017内推笔试编程题合集(二)
- 网易2017内推笔试编程题(合集)
- Fibonacci数列----网易2017内推笔试编程题合集(二)
- 星际穿越----网易2017内推笔试编程题合集(一)
- 下厨房(istringstream的使用)----网易2017内推笔试编程题合集
- 网易笔试编程-两种排序方法
- 牛客网-网易2017内推笔试编程题合集(二)-解题思路及源码
- 解救小易----网易2017内推笔试编程题合集(二)
- 网易2017内推笔试编程题合集(二)-幸运袋子