【每日一题】两种排序方法

﹏ヽ暗。殇╰゛Y 2022-12-26 10:18 132阅读 0赞

**题目来源**  
牛客网  
链接：[两种排序方法][Link 1]

**题目描述**  
考拉有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

**解题思路**  
思路很简单，将接受的字符串都放到vector容器中，利用string的operator>=运算符重载来按ascii比较字符串，利用string的size来比较字符串的长度。

**代码展示**

#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;
    }

[Link 1]: https://www.nowcoder.com/practice/839f681bf36c486fbcc5fcb977ffe432?tpId=85&&tqId=29844&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking