华为机试在线训练_字串的连接最长路径查找（字符串）

/*
本文系「人工智能安全」（微信公众号）原创，转载请联系本文作者（同博客作者）。
欢迎你转发分享至朋友圈，并给予「关注、星标、点赞」三连支持。互相欣赏，互相批判。
我是一名有诗人气质的网络安全工程师
期待与你的思想交流碰撞出智慧的花火
水木清华
2020-03-14
字串的连接最长路径查找（基于严格字典序的版本）
*/
#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;
//字符串按字典序排列的函数接口
int Sort_Str_Dic_Ord(int num)
{
    string str;
    vector <string> vec; //用于存储输入的字符串
    //输入 n 个字符串
    for (int i = 0; i < num; i++)
    {
        cin >> str;
        //在 vector 尾部加入一个数据（字符串），相当于 vec[i] 存的是一个字符串
        vec.push_back(str);
    }
    //排序说明：同为大写或同为小写，则按字符的 ASCII 码从小到大的顺序排列
    //字典说明：字母不同时，大小写字母的地位相同，但字母相同时，大写在小写前，即 AB < AS < As < aS < as < at
    sort(vec.begin(),vec.end());
    //输出按照字典序排列的字符串，字典序：同字母，大写先于小写，不同字母，按字母先后顺序
    char j = 'A';
    char k = 'a';
    while ((j <= 'Z') || (k <= 'z'))
    {
        for (int i = 0; i < num; i++)
        {
            if ((vec[i][0] == j) || (vec[i][0] == k))
            {
                cout << vec[i] << endl;
            }
        }
        j++;
        k++;
    }
    return 0;
}
//主函数
int main()
{
    int num;
    while (cin >> num)
    {
        Sort_Str_Dic_Ord(num);
    }
    return 0;
}

/*
水木清华
2020-03-14
字串的连接最长路径查找（基于全小写或全大写字母的字典序的版本）
*/
#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;
//字符串按字典序排列的函数接口
int Sort_Str_Dic_Ord(int num)
{
    string str;
    vector <string> vec; //用于存储输入的字符串
    //输入 n 个字符串
    for (int i = 0; i < num; i++)
    {
        cin >> str;
        //在 vector 尾部加入一个数据（字符串），相当于 vec[i] 存的是一个字符串
        vec.push_back(str);
    }
    //排序说明：仅考虑小写字母或者大写字母，按字符的 ASCII 码从小到大的顺序排列
    //字典说明：按字母先后顺序，但需全为大写或小写，即 AB < AS < AT 或 ab < as < at
    sort(vec.begin(),vec.end());
    //输出按照字典序排列的字符串，字典序：同为大写或小写字母，按字母先后顺序
    for (int i = 0; i < num; i++)
    {
        cout << vec[i] << endl;
    }
    return 0;
}
//主函数
int main()
{
    int num;
    while (cin >> num)
    {
        Sort_Str_Dic_Ord(num);
    }
    return 0;
}