首页 > 试题广场 >

字符串内排序

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

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


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

输入

bacd

输出

abcd
#include<iostream>
#include<string>

using namespace std;

int main() {
	string a;
	char c;
	while(cin >> a) {
		for (int i = 0; i < a.length() - 1; i++)
			for (int j = 0; j < a.length() - 1; j++)
				if (a[j] > a[j + 1])
					c = a[j], a[j] = a[j + 1], a[j + 1] = c;
		cout << a;
	}
}
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner S = new Scanner(System.in);
        char[] a;
        char c;
        while (S.hasNext()) {
            a = S.nextLine().toCharArray();
            for (int i = 0; i < a.length - 1; i++)
                for (int j = 0; j < a.length - 1; j++)
                    if (a[j] > a[j + 1]) {
                        c = a[j];
                        a[j] = a[j + 1];
                        a[j + 1] = c;
                    }
            System.out.println(a);
        }
    }
}
发表于 2021-08-03 22:03:48 回复(0)
import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()) {
            String s = sc.nextLine();
            int len=s.length();
            char[] arr = s.toCharArray();
            Arrays.sort(arr);
            StringBuffer sb=new StringBuffer();
            for(int i=0;i<len;i++){
                sb.append(arr[i]);
            }
            System.out.println(sb);
        }
    }
}

发表于 2021-03-19 12:13:52 回复(0)
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)
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.Arrays;
import java.util.Scanner;

/**
 * @author Allen_Hua
 * @create_time 创建时间:May 12, 2018 8:01:44 PM 类说明
 */
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while (scan.hasNext()) {
            String str = scan.nextLine();
            char[] arr = str.toCharArray();
            Arrays.sort(arr);
            for (int i = 0; i < arr.length; i++) {
                System.out.print(arr[i]);
            }
        }
    }
}
发表于 2018-05-12 20:25:26 回复(0)
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
        String line = null;
        while ((line = input.readLine()) != null) {
            int num[]=new int[128];
            for(int i=0;i<line.length();i++){
                num[line.charAt(i)]++;
            }
            for(int i=0;i<128;i++){
                while(num[i]>0){
                    System.out.print((char)i);
                    num[i]--;
                }
            }
        }
        input.close();
    }
}
发表于 2018-04-24 09:42:10 回复(0)