【华为机试之C++】字符串排序

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

数据范围： 1 le n le 1000 1≤n≤1000 ，字符串长度满足 1 le len le 100 1≤len≤100

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

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

输入：
9
cap
to
cat
card
two
too
up
boat
boot

输出：
boat
boot
cap
card
cat
to
too
two
up

1.利用std::sort升序对字符串升序排列得到的就是字典序的字符串。

StringSorter.h

#pragma once
#include 

class StringSorter
{
public:
	static StringSorter* getInstance();

public:
	void sort();

private:
	StringSorter() = default;
	~StringSorter() = default;

private:
	static StringSorter* instance;
	static std::mutex iMutex;
};

StringSorter.cpp

#include "StringSorter.h"
#include 
#include 
#include 
#include 

StringSorter* StringSorter::instance = nullptr;
std::mutex StringSorter::iMutex;

StringSorter* StringSorter::getInstance()
{
    std::unique_lock lock(iMutex);
    if (nullptr == instance) {
        instance = new StringSorter();
    }

    return instance;
}

void StringSorter::sort()
{
    
    uint32_t stringCount = 0;
    std::cin >> stringCount;

    if (1 > stringCount || 1000 < stringCount) {
        std::cout << "Invalid input" << std::endl;
        return;
    }
    std::vector strings;
    while (stringCount) {
        std::string singleString;
        std::cin >> singleString;

        if (singleString.length() < 1 || singleString.length() > 100) {
            std::cout << "Invalid input" << std::endl;
            continue;
        }
        stringCount--;

        strings.push_back(singleString);
    }

    std::sort(strings.begin(), strings.end(), std::less());

    for (auto& ele:strings) {
        std::cout << ele << std::endl;
    }
}

main.cpp

#include "StringSorter.h"

int main(int argc, char** argv)
{
	auto reverser = StringSorter::getInstance();

	reverser->sort();

	return 0;
}