华为OJ（n个字符串按照字典序排序）

tonasy

于 2019-07-28 19:07:01 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：基础知识文章标签：字符串排序快速排序

本文链接：https://blog.youkuaiyun.com/esting_tang/article/details/97617958

博客介绍了如何对给定的n个字符串进行字典序排序，通过使用快速排序算法，将字符串存储在vector中并进行排序。内容包括输入输出描述、示例及思路解析，强调了在传递vector时需要传引用以确保排序操作生效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入描述

输入第一行为一个正整数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

思路

因为string对象重载了比较运算符，可以和数字一样比较。两个string对象，根据第一个不同的字符ascii码值决定大小，若其中一个串是另一对象的子串，则子串更小。我的解答用一个vector容器存放所有string对象，再采用快速排序。注意vector作为函数参数时在这里要传它的引用，因为要改变它。

#include <iostream>
#include <vector>
#include <string>
using namespace std;

void quicksort(vector<string>& r,int low, int high) {

最低0.47元/天解锁文章

200万优质内容无限畅学