牛客网_华为机试_014_字串的连接最长路径查找(字典排序)

来源：互联网发布：网王之数据大师编辑：程序博客网时间：2024/06/11 17:30

注意：该题目与标题不符，应该是牛客网的锅

题目描述

给定n个字符串，请对n个字符串按照字典序排列。

输入描述:

输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。

输出描述:

数据输出n行，输出结果为按照字典序排列的字符串。

示例1

输入

9captocatcardtwotooupboatboot

输出

boatbootcapcardcattotootwoup

题目地址：https://www.nowcoder.com/practice/5af18ba2eb45443aa91a11e848aa6723?tpId=37&tqId=21237&tPage=1&rp=&ru=%2Fta%2Fhuawei&qru=%2Fta%2Fhuawei%2Fquestion-ranking

这道题目严格来说OJ有问题：

不通过您的代码已保存答案错误:您提交的程序没有通过所有的测试用例case通过率为0.00%测试用例:19grLaArEXBGcMnuvCWckOmHJXQfgNIGRXvbgggMojlYPCzLToxnNKCpJGoqojpxLUFZoTlmaSRTVZfrxwoBRWVGVNYqRsnLwtcV对应输出应该为:BGRXvbggGcJGMnuvCWcQfRsnLwtcVToxnNKCVZfrxwYZoTlmaSRTgMojlYPCzLgNIgrLaArEXkOmHJXoBRWVGVNoqojpxLUFpq

可以看出OJ只是根据ASCII码进行排序而非严格的字典排序

思路一：利用c++泛型算法algorithm里的sort即可实现字典排序

#include <iostream>#include <vector>#include <string>#include <algorithm>using namespace std;int main(){    int N = 0;    while(cin >> N){        vector<string> array;        while(N>0){            string temp;            cin >> temp;            array.push_back(temp);            N--;        }        sort(array.begin(), array.end());        for(string s : array)            cout << s << endl;    }    return 0;}

严格字典排序（无法通过OJ）：

#include <iostream>#include <vector>#include <string>#include <algorithm>using namespace std;//严格字典排序，此代码保证字典排序，但无法通过OJ//编写自己的比较函数，进行sortbool strcompare(string a, string b){//将a、b全部转化为大写，进行比较for (char &c : a)c = toupper(c);for (char &c : b)c = toupper(c);return a < b;    //升序排列}int main(){    int N = 0;    while(cin >> N){        vector<string> array;        while(N>0){            string temp;            cin >> temp;            array.push_back(temp);            N--;        }        sort(array.begin(), array.end(), strcompare);        for(string s : array)            cout << s << endl;    }    return 0;}

思路二：纯C风格字符串操作，等排序算法总结完后补充：

阅读全文

0 0