两种排序方法（用c++实现）

ゝ一纸荒年。 2023-02-16 09:28 11阅读 0赞

考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如：  
"car" < "carriage" < "cats" < "doggies < "koala"  
2.根据字符串的长度排序。例如：  
"car" < "cats" < "koala" < "doggies" < "carriage"  
考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法，考拉要忙着吃树叶，所以需要你来帮忙验证。

## 输入描述: ##

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

## 输出描述: ##

如果这些字符串是根据字典序排列而不是根据长度排列输出"lexicographically",
    
    如果根据长度排列而不是字典序排列输出"lengths",
    
    如果两种方式都符合输出"both"，否则输出"none"

我的想法就是，把两种排序方法用函数实现，再判断字符串数组是否符合条件，若符合则打印对应的输出。

第一种排序（字符序列），

用compare来判断是否符合第一种

using namespace std;
    bool sort1(vector<string> &str, int &n)
    {
    	for (int o=0; o < n - 1; o++)
    	{
    		if (str[o].compare(str[o + 1]) <0)
    		{
    			continue;
    		}
    		else
    		{
    			return false;
    			break;
    		}
    	}
    	return true;
    }

第二种排序（长度）

用size（）来判断是否符合

bool sort2(vector<string> &str, int &n)
    {
    	for (int i = 0; i < n - 1; i++)
    	{
    		if (str[i].size()>str[i + 1].size())
    		{
    			return false;
    			break;
    		}
    	}
    	return true;
    }

以下是我写的代码。

#include<iostream>
    #include<vector>
    #include<string>
    using namespace std;
    bool sort1(vector<string> &str, int &n)
    {
    	for (int o=0; o < n - 1; o++)
    	{
    		if (str[o].compare(str[o + 1]) <0)
    		{
    			continue;
    		}
    		else
    		{
    			return false;
    			break;
    		}
    	}
    	return true;
    }
    bool sort2(vector<string> &str, int &n)
    {
    	for (int i = 0; i < n - 1; i++)
    	{
    		if (str[i].size()>str[i + 1].size())
    		{
    			return false;
    			break;
    		}
    	}
    	return true;
    }
    int main()
    {
    	int n;
    	while (cin >> n)
    	{
    		vector<string>str;
    		for (int i = 0; i < n; i++)
    		{
    			string va;
    			cin >> va;
    
    			str.push_back(va);
    		}
    		if (sort1(str, n) && sort2(str, n))
    		{
    			cout << "both" << endl;
    		}
    		if (sort1(str, n) && !sort2(str, n))
    		{
    			cout << "lexicographically" << endl;
    		}
    		if (!sort1(str, n) && sort2(str, n))
    		{
    			cout << "lengths" << endl;
    		}
    		if (!sort1(str, n) && !sort2(str, n))
    		{
    			cout << "none" << endl;
    		}
    	}
    
    }