字串按照字典进行排序

starter · 2020-4-22 07:43:50

马上注册,享受更多特权

您需要登录才可以下载或查看，没有帐号？立即注册

x

题目描述
给定n个字符串，请对n个字符串按照字典序排列。
输入描述:

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

输出描述:

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

示例1
输入
复制

9
cap
to
cat
card
two
too
up
boat
boot

输出
复制

boat
boot
cap
card
cat
to
too
two
up

C++代码

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
vector<string> vs;
string str;
while(n--)
{
cin>>str;
vs.push_back(str);
}
sort(vs.begin() ,vs.end());
vector<string>::iterator ite;
for (ite=vs.begin();ite!=vs.end();ite++)
{
cout<< *ite<<endl;
}
}
}

复制代码

starter · 2020-4-22 07:44:58

1:vector<string> vs; 然后把每次输入的str，vs.push_back(str);就是存到vector中。
2：sort(vs.begin(), vs.end()) ,如果大小写都有的话，就是大写在前，小写在后。由于是调用的库函数，所以，要加#include<algorithm>
3：c++容器，迭代器，泛型算法可以解决大部分的去重，排序，key-value值对应等题目
4:vector<string>::iterator vit; for (vit = vs.begin(); vit != vs.end() ; vit++)
{cout<< *vit<<endl;} 就是类似于一个游标，指针一样。
5：Iterator迭代器，有叫做游标模式，定义：提高一种访问容器Containter对象中各个元素，而又不需要暴露该对象的内部细节，迭代器是为容器而生的。

火浴 · 2020-4-22 08:31:52

starter 发表于 2020-4-22 07:44
1:vector vs; 然后把每次输入的str，vs.push_back(str);就是存到vector中。
2：sort(vs.begin(), vs.end() ...

Lihoon · 2020-4-22 08:34:45

不错，学习了

帐号		自动登录	找回密码
密码			立即注册

[资料分享] 字串按照字典进行排序

马上注册,享受更多特权

已有 0 人打赏作者

楼主其他主题

热点推荐

底部导航

积分管理

资料下载

有技术问题，就上汇川技术社区