字符串排序
题目描述
对输入的字符串进行排序后输出
输入描述
多个测试用例,每个测试用例一行。
每行通过空格隔开,有n个字符,n<100
输出描述
对于每组测试用例,输出一行排序过的字符串,每个字符串通过空格隔开
测试用例
输入
a c bb
f dddd
nowcoder
输出
a bb c
dddd f
nowcoder
题目分析
这道题目的难点在于没有给出每组测试用例中字符串的个数,若是直接创建一个字符串数组的话太过浪费空间,所以应该选择使用 vector 来进行字符串的存储。
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
string s;
vector<string> str;
while(cin>>s){
str.push_back(s);
if(cin.get()=='\n'){
sort(str.begin(),str.end()); //库函数,实现排序功能,需包含头文件“algorithm”
for(int i=0;i<str.size()-1;i++)
cout<<str[i]<<" ";
cout<<str[str.size()-1]<<endl; //保持输出格式,这里要注意
str.clear();
}
}
return 0;
}
这道题目是 “OJ在线编程常见输入输出练习场” 中的一道题,有时间的话可以将这里面的几道题都简单过一下。