牛客网 编程题—— C++ 两种排序算法 《完整代码加分析》

一，题目描述:
考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法：

1.根据字符串的字典序排序。例如：

“car” < “carriage” < “cats” < "doggies < “koala”

2.根据字符串的长度排序。例如：

“car” < “cats” < “koala” < “doggies” < “carriage”

考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法，考拉要忙着吃树叶，所以需要你来帮忙验证。

输入描述

输入第一行为字符串个数n(n ≤ 100)
接下来的n行,每行一个字符串,字符串长度均小于100，均由小写字母组成

输出描述:

如果这些字符串是根据字典序排列而不是根据长度排列输出"lexicographically"

** 如果根据长度排列而不是字典序排列输出"lengths" 。**

如果两种方式都符合输出"both"，否则输出"none"

示例1

输入

3
a
aa
bbb

输出

both

二，程序分析

1.思路很简单，将接受的字符串都放到vector容器中，利用string的operator>=运算符重载来按ascii比较字符串，利用string的size来比较字符串的长度
2.这个题的解题思路还是比较容易懂，而且比较容易抒写的
三，程序代码

#include<iostream> 
#include<vector> 
#include<string> 

using namespace std; 

int main() 
{
	int n; 
	cin>>n; 
	vector<string> v; 
	v.resize(n); 
	for(auto& str : v) 
		cin>>str; bool 
		lenSym = true, lexSym = true; 
	// 这里要注意从i=1开始遍历，前后比较，比较长度 
	for(size_t i = 1; i < v.size(); ++i) 
	{ 
		if(v[i-1].size() >= v[i].size()) 
		{
			lenSym = false; 
			break; 
		}
	}
	//比较ASCII码 
	for(size_t i = 1; i < v.size(); ++i) 
	{ 
		if(v[i-1] >= v[i]) 
		{ 
			lexSym = false; 
			break; 
		} 
	}
	if (lenSym&& lexSym)
		cout << "both" << endl; 
	else if (!lenSym && lexSym) 
		cout << "lexicographically" << endl;
	else if (lenSym && !lexSym) 
		cout << "lengths" << endl; 
	else if (!lenSym&&!lexSym) 
		cout << "none" << endl; 

	return 0; 
}

四，程序运行结果
感觉还错的话，关注一个在走啊！！！