首页 > 试题广场 >

字符串内排序

[编程题]字符串内排序
  • 热度指数：16357 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解
输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。

输入描述:
测试数据有多组，输入字符串。


输出描述:
对于每组输入,输出处理后的结果。
示例1

输入

bacd

输出

abcd
算法知识视频讲解
添加回答
Python
华科平凡头像 华科平凡

python only one line:


while True:
    try:
        print("".join(sorted(input())))
    except:
        break
发表于 2017-10-01 10:38:59 回复(2)
kestars头像 kestars 
#include<string>
#include<algorithm>
#include<iostream>
using namespace std;
int main(){
    string s;
    while(cin>>s){
        sort(s.begin(),s.end());
        cout<<s<<endl;
    }
    return 0;
}

发表于 2016-10-29 10:11:19 回复(1)
C/C++
YhX.头像 YhX. 
#include<stdio.h>//字符排序直接按照整数排序即可
int main()
{
    char a[201],t;
    scanf("%s",a);
    for(int i=0;i<strlen(a)-1;i++)//冒泡排序
        for(int j=0;j<strlen(a)-1-i;j++)
            if(a[j]>a[j+1])
            {//交换
                t=a[j];a[j]=a[j+1];a[j+1]=t;
            }
    printf("%s",a);
}

发表于 2020-04-08 15:08:45 回复(0)
Java
中南的小菜鸡头像 中南的小菜鸡 
import java.util.Arrays;
import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        char[] ch = new Scanner(System.in).nextLine().toCharArray();
        Arrays.sort(ch);
        System.out.print(ch);
    }
}

发表于 2018-08-03 03:51:05 回复(0)
别看我只是一只羊头像 别看我只是一只羊 
import java.util.Scanner;
import java.util.Arrays;
public class Main{
	public static void main(String args[]){
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext()){
			String str=sc.nextLine();
			char array[]=str.toCharArray();
			Arrays.sort(array);
			for(int i=0;i<array.length;i++)
				System.out.print(array[i]);
			System.out.println();
			
			
		}
		sc.close();
	}
}

发表于 2016-05-20 11:52:32 回复(0)
C
spring-breeze头像 spring-breeze 
#include <stdio.h>
#include <string.h>
typedef int Position;
// 快排
Position partion(char *str, int low, int high)
{
  char pivot = str[low];
  while (low < high)
  {
    while (low < high && str[high] >= pivot)
      high--;
    str[low] = str[high];
    while (low < high && str[low] <= pivot)
      low++;
    str[high] = str[low];
  }
  str[low] = pivot;
  return low;
}
void QuickSort(char *str, int low, int high)
{
  if (low < high)
  {
    Position pivotProps = partion(str, low, high);
    QuickSort(str, low, pivotProps - 1);
    QuickSort(str, pivotProps + 1, high);
  }
}
int main()
{
  char str[200];
  while (scanf("%s", str) != EOF)
  { // 注意 while 处理多个 case
    QuickSort(str, 0, strlen(str) - 1);
    printf("%s", str);
  }
  return 0;
}

发表于 2022-03-21 19:41:39 回复(0)
牛客5905718头像 牛客5905718 
#include <iostream>
#include <map>

using namespace std;

int main() {
    string str;
    cin >> str;
    map<char, int> dict;
    for (char c:str) {
        auto it = dict.find(c);
        if (it != dict.end()) {
            dict[c]++;
        } else {
            dict[c] = 1;
        }
    }
//    重新排列字母,默认就是a-z排列
    string res;
    for (auto entry:dict) {
        int i = entry.second;
        while (i-- > 0) {
            res.push_back(entry.first);
        }
    }
    cout << res << endl;
}

编辑于 2021-01-08 17:06:00 回复(0)
Java
LHC0512头像 LHC0512
Java解法 
import java.util.Arrays;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        char[] array = scanner.nextLine().toCharArray();
        Arrays.sort(array);
        for (char c : array) {
            System.out.print(c);
        }
    }
}


发表于 2020-03-06 16:31:30 回复(0)
小陈也只是想要一个实习罢了头像 小陈也只是想要一个实习罢了 
#include<bits/stdc++.h>
using namespace std;
int main(){
    char ch[201];
    while(cin>>ch){
        sort(ch,ch+strlen(ch));
        cout<<ch<<endl;
    }
}

发表于 2020-01-13 16:32:08 回复(0)
C/C++
练习时长两年半的Java练习生头像 练习时长两年半的Java练习生 
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int c(const void*a,const void*b){return *(char*)a-*(char*)b;}
int main (){//the shorter,the better.
    int n;char s[200];
    for(;~scanf("%s",s)&&(qsort(s,strlen(s),sizeof(char),c),printf("%s\n",s)););
}

发表于 2018-01-14 16:24:55 回复(1)
BruceLv头像 BruceLv
直通BAT优惠码： AiOcnz2
发表于 2017-04-24 18:05:23 回复(0)
C
牛客485262153号头像 牛客485262153号
#include <stdio.h>

int main() {
    char s[200] , a;
    int n = 0;
    while (scanf("%c\n", &a) != EOF) {
        s[n]=a;n++;
    }
    int i = 1;
    for (; i < n; i++) {
        for (int j = 0 ;j < n-i; j++) {
            if (s[j] > s[j + 1]) {
                a = s[j + 1];
                s[j + 1] = s[j];
                s[j] = a;
            }
        }
    }
    for (int j = 0; j < n; j++) {
        printf("%c", s[j]);
    }
    return 0;
}
发表于 2025-02-06 17:17:28 回复(0)
C++
52Ulpianus头像 52Ulpianus 
#include <iostream>
#include <algorithm>
using namespace std;

bool cmp(char a,char b){
    return a < b;
}

int main() {
    string str;
    cin >> str;

    int len = str.length();
    char* s = new char[len];
    for(int i = 0;i < len; i++){
        s[i] = str[i];
    }

    sort(s, s + len, cmp);

    puts(s);

}

发表于 2023-01-16 22:16:05 回复(0)
C/C++
算法小屁孩头像 算法小屁孩 
#include<bits/stdc++.h>
using namespace std;
int main(){
    char a[201]={};
    while(scanf("%s ",a)!=EOF){
        sort(a,a+strlen(a));
        puts(a);
    }
}
发表于 2019-03-04 13:57:43 回复(0)
C
牛客351975499号头像 牛客351975499号
#include <stdio.h>
#include <string.h>
int main(){
    char str[201];
    scanf("%s",str);
    int n=strlen(str);
    for(int i=0;i<n-1;i++){
        for(int j=i+1;j<n;j++){
            if(str[i]>str[j]){
                char temp=str[i];
                str[i]=str[j];
                str[j]=temp;
            }
        }
    }
    printf("%s\n",str);
    return 0;
}
发表于 2025-03-06 22:37:46 回复(0)
C++
記憶灬3939头像 記憶灬3939
sort对string排序就是字典序。 
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main() {
    string stringinput;
    cin >> stringinput;
    sort(stringinput.begin(),stringinput.end());
    cout << stringinput;
}


发表于 2025-03-06 13:20:38 回复(0)
过客e头像 过客e 
#include <iostream>
using namespace std;
#include "algorithm"
int main() {
    string str;
    cin>>str;
    sort(str.begin(),str.end());
    cout<<str;
}

发表于 2025-02-14 20:05:04 回复(0)
C++
无问西东gmy头像 无问西东gmy 
#include <algorithm>
#include <iostream>
#include <string>
using namespace std;

int main() {
    string str;
    while (cin >> str) {
        sort(str.begin(), str.end());
        cout << str << endl;
    }
    return 0;
}

发表于 2024-03-04 09:34:15 回复(0)
绪方理奈i头像 绪方理奈i 
#include <bits/stdc++.h>
using namespace std;

int main() {
    string num;
    while(cin>>num)
    {
        int len=num.size();
        sort(&num[0],&num[len-1]+1);
        cout<<num<<endl;

    }
}


编辑于 2024-02-29 17:09:23 回复(0)
C
小小僧头像 小小僧
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<math.h>

void kuaipai(char a[],int h,int r)
{
    char c = a[h];
    int f = h, e = r;
    while (h < r)
    {
        while (h<r&&a[r] >= c)
            r--;
        a[h] = a[r];
        while (h<r&&a[h] < c)
            h++;
        a[r] = a[h];
    }
    a[h] = c;
    if (f < e)
    {
        kuaipai(a, f, h - 1);
        kuaipai(a, h + 1, e);
    }
}

int main()
{
    char s[200];
    while (scanf("%s", s) != EOF)
    {
        int n = strlen(s);
        kuaipai(s, 0, n-1);
        printf("%s\n", s);
    }
}
编辑于 2024-02-04 11:14:37 回复(0)
提交观点

问题信息

字符串 排序
难度：
96条回答 14384浏览

热门推荐

通过挑战的用户

查看代码

相关试题

字符串内排序

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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