首页 > 试题广场 >

字符串排序(3)

[编程题]字符串排序(3)
  • 热度指数：44398 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
对输入的字符串进行排序后输出
打开以下链接可以查看正确的代码 
https://ac.nowcoder.com/acm/contest/5657#question



输入描述:
多个测试用例，每个测试用例一行。
每行通过,隔开，有n个字符，n＜100


输出描述:
对于每组用例输出一行排序后的字符串，用','隔开，无结尾空格
示例1

输入

a,c,bb
f,dddd
nowcoder

输出

a,bb,c
dddd,f
nowcoder
算法知识视频讲解
添加回答
推荐
企鹅大虾头像 企鹅大虾
点击链接查看正确的代码https://ac.nowcoder.com/acm/contest/5657#question
编辑于 2020-12-29 17:34:04 回复(0)
Never丶MoreE头像 Never丶MoreE 
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int main(){
    string s;
    vector<string> res;
    char c;
    do{
        c = cin.get();
        if(c != ',' && c != '\n')
            s += c;
        else if(c == ','){
            res.push_back(s);
            s.clear();
        }
        else{
            if(!s.empty()){
                res.push_back(s);
                s.clear();
            }
            sort(res.begin(), res.end());
            for(int i = 0; i < res.size(); ++i){
                cout << res[i];
                if(i < res.size() - 1)
                    cout << ',';
            }
            cout << endl;
            res.clear();
        }
    }while(c != EOF);
}

发表于 2021-08-27 17:00:30 回复(0)
小文同学在努力头像 小文同学在努力 
while(true) {
    let lines = readline()
    if(lines) {
        let arr = lines.split(',')
        print(arr.sort().join(','))
    } else {
        break
    }
}

发表于 2022-08-18 00:10:07 回复(0)
友人不二头像 友人不二 
import sys
for line in sys.stdin:
    # 定义一个输出空字符串
    Str = ""
    # strip()可用于删除换行符
    List = list(map(str, line.strip().split(',')))
    # 对字符串列表进行排序
    List.sort()
    # print(List)
    for i in range(len(List)):
        Str += List[i]
        if i < len(List) - 1:
            Str += ','
            # print(Str)
    print(Str)

发表于 2022-01-15 10:58:46 回复(0)
Python
胡润莎头像 胡润莎 
while True:
    try:
        li = list(input().split(","))
        li.sort()
        l2 = []
        item = ""
        s = ""
        for i in range(0,len(li)-1):
            item = li[i]+","
            l2.append(item)
        l2.append(li[len(li)-1])
        for j in l2:
            s += j
        print(s)
    except:
        break

发表于 2024-11-27 14:49:53 回复(0)
X_Y_H666头像 X_Y_H666 
#include <bits/stdc++.h>

using namespace std;

using ll = long long;

int main() {
    string line;
    while (getline(cin, line)) {
        vector<string> ans;
        stringstream ss(line);
        string s;
        while (getline(ss, s, ',')) {
            ans.push_back(s);
        }
        sort(ans.begin(), ans.end());
        for (int i = 0; i < ans.size(); ++i) {
            if (i != ans.size() - 1) cout << ans[i] << ",";
            else cout << ans[i];
        }
        cout << "\n";
    }
   

   return 0;
}

发表于 2024-11-25 20:32:00 回复(0)
牛客770501696号头像 牛客770501696号
#include <cstdio>
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
 
intmain() {
    charc;
    vector<string> sl;
 
    while((c = cin.get()) != EOF){
        string s;
        while(1){
            if(c == '\n'){
                sl.push_back(s);
                s.clear();
                break;
            }
            if(c == ','){
                sl.push_back(s);
                s.clear();
                c = cin.get();
                continue;
            }
            s += c;
            c = cin.get();
        }
        sort(sl.begin(), sl.end());
        for(auto i = 0; i < sl.size() - 1; ++i){
            cout << sl[i] << ",";
        }
        cout << sl[sl.size() - 1] << endl;
        sl.clear();
    }
}
发表于 2024-04-12 21:39:37 回复(0)
在喝茶的丘比特很靠谱头像 在喝茶的丘比特很靠谱
#include <iostream>
#include<set>
#include<string>
using namespace std;

int main() {
    string s1;
    while (cin >> s1) {
        set<string> s;
        if(s1[s1.size()-1]==','){
        s1=s1.substr(0,s1.size()-1);
        
        }
        s.insert(s1);
        while (cin >> s1) {
            if(s1[s1.size()-1]==','){
        s1=s1.substr(0,s1.size()-1);
        }
        s.insert(s1);
            char c;
            c = getchar();
            if (c == '\n') {
                break;
            }
        }
        for (set<string>::iterator it = s.begin(); it != s.end(); it++) {
            if(it!=s.end()--)
            cout << *it << ", ";
            else
            cout<<*it;
        }
        cout << endl;

    }

}
本人菜鸡，友友们能帮忙看下这个有什么问题吗？
发表于 2023-11-20 22:10:56 回复(0)
C/C++
前程似锦的可乐很优秀头像 前程似锦的可乐很优秀
#include <iostream>  
#include <algorithm>  
#include <string>  
using namespace std;  
int main() {  
    string line;  
    while (getline(cin, line)) 
    {  
        // 解析输入的行，获取字符串的数量n  
        int i=0,n = line.size();  
        string arr[n]; 
        int t=0; 
        // 根据空格分割字符串  
        while(i < n) 
        {  
            int pos = line.find(' ', i); 
            if(pos!=-1) 
            {
                arr[t++] = line.substr(i, pos - i);  
                i=pos+1;
            }
            else
            {
                arr[t++] = line.substr(i,n);
                break;  
            }    
        }  
        // 对字符串数组进行排序 
        //cout <<t;
        sort(arr, arr + n);  
        // 输出排序后的字符串  
        for (int i = 0; i < n; i++) 
        {  
               cout <<arr[i];
            if(arr[i]!="")
                cout<<' ';      
        }  
        cout << endl;  
    }  
    return 0;  
}
/*a c bb
f dddd
nowcoder*/
编辑于 2023-11-20 19:58:58 回复(0)
Python
牛客553142614号头像 牛客553142614号
测试通过，提交不通过，搞不懂为什么 
import sys

for line in sys.stdin:
    a = line.strip().split(',')
    a_list = sorted(a)
    for ax in a_list:
        if ax==a_list[-1]:
            print(ax,end='')
        else:
            print(ax,end=',')
    print()


发表于 2023-09-16 00:30:53 回复(0)
Python
刘维克头像 刘维克
import sys

for line in sys.stdin:
    a = line.split(',')
    a[-1] = a[-1][:-1] 
    # print(a)
    a = sorted(a)
    ans = ""
    for char in a:
        ans += char + ','
    print(ans[:-1])
发表于 2023-09-04 20:16:12 回复(0)
静静静静静_头像 静静静静静_
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
intmain(){
    inti=0;
    chartmp_str[100],str[][100]={""};
    char*token;
    while(scanf("%s",&tmp_str)!=EOF){
        token = strtok(tmp_str,",");
        while(token!=NULL){
            strcpy(str[i],token);
            token = strtok(NULL,",");
            i++;
        }
        //用函数qsort排序
        //qsort(str,i,sizeof(str[0]),strcmp);
        //冒泡排序
        for(intm=0;m<i-1;m++){
            for(intn=m+1;n<i;n++){
                if(strcmp(str[m],str[n])>0){
                    strcpy(tmp_str,str[m]);
                    strcpy(str[m],str[n]);
                    strcpy(str[n],tmp_str);
                }
            }
        }
        //输出
        for(intj=0;j<i-1;j++){
            printf("%s,",str[j]);
        }
        printf("%s\n",str[i-1]);
        i=0;
    }
    return0;
}
不知道为什么用函数qsort（）排序，没有效果
只能手写冒泡排序的代码才可以

发表于 2023-06-21 23:38:42 回复(0)
Python
Crute头像 Crute
import sys

for line in sys.stdin:
    a = line.split()
    a.sort()
    print(",".join(a))
发表于 2023-04-10 15:50:15 回复(0)
已注销头像 已注销
给个c++版本
  1. 每次读入一行字符串，使用 getline 函数。
  2. 将每个字符串按照逗号分隔存入 vector 中。
  3. 对 vector 中的元素进行排序，使用 sort 函数。
  4. 输出排序后的字符串，注意最后一个字符串后面没有逗号。 
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;

void print_vec(vector<string>& data){
    for(int it = 0; it < data.size()-1; it++){
        cout << data[it] << ",";
    }
    cout << data[data.size()-1] << endl;
    data.clear();
}
int main() {
    vector<string> v;
    string str;
    while(getline(cin,str)){
        size_t pos = 0;
        string delimiter = ",";
        while ((pos = str.find(delimiter)) != string::npos) {
            v.emplace_back(str.substr(0, pos));
            str.erase(0, pos + delimiter.length());
        }
        v.push_back(str);
        sort(v.begin(), v.end());
        print_vec(v);
    }
}


编辑于 2023-03-13 02:25:21 回复(0)
爱吃菜的小桌子头像 爱吃菜的小桌子 
while True:
    try:
        data = input().split(",")
        data.sort()
        print(",".join(data))
    except:
        break

发表于 2022-08-15 23:51:17 回复(0)
🐷突猛进头像 🐷突猛进
importjava.io.*;
importjava.util.*;
publicclassMain{
    publicstaticvoidmain(String [] args) throwsIOException{
        BufferedReader bf = newBufferedReader(newInputStreamReader(System.in));
        try{
            while(true){
                String [] st = bf.readLine().split("\\,");
                Arrays.sort(st);
                String ans = "";
                for(String s: st){
                    ans += s+",";
                }
                System.out.println(ans.substring(0,ans.length()-1));
            }
        }catch(Exception e){
            return;
        }
    }
}
发表于 2022-08-10 11:11:46 回复(0)
C++
加油做题头像 加油做题
不知道哪里错了，字符串不排序 
#include<bits/stdc++.h>
using namespace std;
int main(){
    vector<string> res;
    string temp;
    while(cin>>temp){
        if(temp==","){
            continue;
        }
        res.push_back(temp);
        if(cin.get()=='\n'){
            sort(res.begin(),res.end());
            for(int i=0;i<res.size();i++){
                if(i!=res.size()-1)
                    cout<<res[i]<<',';
                else
                    cout<<res[i]<<endl;
            }
            res.clear();
        }
    }
}


发表于 2022-08-05 17:07:18 回复(1)
牛客859297254号头像 牛客859297254号 
#include <iostream>
#include <sstream>
#include <vector>
#include <algorithm>
using std::cin;
using std::cout;
using std::sort;
using std::vector;
using std::string;
using std::istringstream;
int main()
{
    string line;
    while(std::getline(cin,line))
    {
        istringstream iss(line);
        string tmp;
        vector<string> str_vec;
        while(std::getline(iss,tmp,','))
        {
            str_vec.push_back(tmp);
        }
        sort(str_vec.begin(),str_vec.end());
        for(int i = 0; i < str_vec.size(); i++)
        {
            cout << str_vec[i];
            if(i != str_vec.size() - 1)
                cout << ",";
        }
        cout << std::endl;
    }
    return 0;
}


发表于 2022-03-30 16:06:44 回复(0)
Active_Waylon头像 Active_Waylon 
while(true) {
    let line = readline();
    if (line) {
        let arr = line.split(',');
        let ret = [];
        let min = arr[0];
        let minIndex = 0;
        while (arr.length){
            for(let i = 0; i < arr.length; i++) {
                if(arr[i] < min) {
                    min = arr[i];
                    minIndex = i;
                }
            }
            arr.splice(minIndex,1);
            ret.push(min);
            min = arr[0];
            minIndex = 0;
        }
        console.log(ret.join(','));
    } else {
        break;
    }
}

发表于 2021-09-04 20:42:34 回复(0)
小Tony辉头像 小Tony辉 
while True:
    try:
        s = list(input().split(','))
        s.sort()
        result = ','.join(s)
        print(result)
    except:
        break

发表于 2021-05-31 18:37:33 回复(0)
蓝蝴蝶201810191938512头像 蓝蝴蝶201810191938512
#include <iostream>
#include <vector>
#include <algorithm>
using namespace  std;

vector<string> split(string s){
    int beg=0;
    vector<string> res;
    for (int i = 0; i < s.size(); ++i) {
        if (s[i]==','){
            string s1=s.substr(beg,i-beg);
            res.push_back(s1);
            beg=i+1;
        }
    }
    if (beg!=s.size()){
        auto s1=s.substr(beg,s.size()-beg);
        res.push_back(s1);
    }
    return res;
}
int main() {

    string s;
    vector<string> vector1;
    while (cin>>s){
        auto vec1=split(s);
        sort(vec1.begin(),vec1.end());
        cout<<vec1[0];
        for (int i = 1; i < vec1.size(); ++i) {
            cout<<','<<vec1[i];
        }
        cout<<endl;
    }
    return 0;
}

发表于 2021-03-20 15:44:15 回复(0)
提交观点

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 安全工程师 游戏研发工程师 数据库工程师 信息技术岗 区块链 测试开发工程师 大数据开发工程师 数据分析师 Java工程师
来自：OJ在线编程常见输入输出练习
难度：
21条回答 7057浏览

热门推荐

通过挑战的用户

相关试题

字符串排序(3)

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号