首页 > 试题广场 >

图片整理

[编程题]图片整理

热度指数：189781 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

$\hspace{15pt}$ 对于给定的由大小写字母和数字组成的字符串，请按照 $\sf{ASCII}$ 码值将其从小到大排序。
$\hspace{15pt}$ 如果您需要了解更多关于 $\sf{ASCII}$ 码的知识，请参考下表。

输入描述:

在一行上输入一个长度为  ，仅由大小写字母和数字构成的字符串  ，代表输入的字符串。

输出描述:

在一行上输出一个字符串  ，代表排序后的答案。

示例1

输入

Ihave1nose2hands10fingers

输出

0112Iaadeeefghhinnnorsssv

算法知识视频讲解

非科班的小fw

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int cmp(const void*e1,const void*e2)
{
return (*((char*)e1)-*((char*)e2));
}

int main()
{
char arr[1001];
scanf("%s",arr);
qsort(arr,strlen(arr),sizeof(char),cmp);
printf("%s",arr);
}

发表于 2022-08-22 00:16:41 回复(0)

404NOt.

直接使用冒泡法比较，字符比较大小就是ASCII的大小

#include<stdio.h>
#include<string.h>

void Printch(char* ch,int size)
{
	for (int i = 0; i < size - 1; i++)
	{
		for (int j = 0; j < size - 1 - i; j++)
		{
			if (*(ch + j) > *(ch+j + 1))
			{
				*(ch + j) ^= *(ch + j + 1);
				*(ch + j + 1) ^= *(ch + j);
				*(ch + j) ^= *(ch + j + 1);
			}
		}
	}
	puts(ch);

}
int main()
{
	char ch[1000];
	while(gets(ch))
    {
	int size = strlen(ch);
	Printch(ch,size);
    }
	return 0;
}

发表于 2022-02-19 15:48:57 回复(0)

牛客211295683号

//计数法
#include <stdio.h>
#include <string.h>
//0~9 0x30~0x39 A~Z 0x41~0x5A a~z 0x51~0x7A
const char scaii_list[3][2] = {{0x30,0x39},{0x41,0x5A},{0x61,0x7A}};
int main(){ 
  char in_str[1000] = {0};
  while (scanf("%s", in_str)!= EOF){
    //scanf("%s",in_str);
    char out_list[0x7A+1] = {0};
    int str_len = strlen(in_str);
    for(int i = 0; i < str_len; i++){
      out_list[in_str[i]]++;
    }
    int index = 0;
    while(index < 3){
      for(int i = scaii_list[index][0]; i <= scaii_list[index][1]; i++){
        for(int j = 0; j < out_list[i]; j++){
          printf("%c",i);
        }
      }
      index++;
    }
    printf("\n");
  }
  return 0;
}

发表于 2022-01-23 13:34:51 回复(1)

一路向曦w

含有多组样例输入😂

using System;
namespace Test{
    class Program{
        static void Main(String[] args){
            string input;
            while((input = Console.ReadLine()) != null){
                var ch = input.ToCharArray();
                Array.Sort(ch);
                Console.WriteLine(ch);   
            }            
        }
    }
}

发表于 2021-09-25 16:33:18 回复(0)

Java

已注销

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextLine()) {
            char[] arr = sc.nextLine().toCharArray();
            Arrays.sort(arr);
            Arrays.asList(arr).stream().forEach(System.out::println);
        }
    }
}

发表于 2021-09-14 04:58:54 回复(1)

Java

李宇寒

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String input = sc.nextLine();
            if ("".equals(input)) {
                continue;
            }
            
            char[] arr = input.toCharArray();
            Arrays.sort(arr);
            
            System.out.println(String.valueOf(arr));
        }
    }
}

发表于 2020-08-31 22:10:32 回复(0)

Java

丛林守望者

import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
            String line = scanner.nextLine();
            List<Character> characterList = new ArrayList<>();
            for (int i = 0; i < line.length(); i++) {
                char ch = line.charAt(i);
                characterList.add(ch);
            }
            characterList.sort(Comparator.comparingInt(o -> o));
            StringBuilder stringBuilder = new StringBuilder();
            characterList.forEach(stringBuilder::append);
            System.out.println(stringBuilder.toString());
        }
    }
}

// 方法2
 public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
            String line = scanner.nextLine();
            char[] charArr = line.toCharArray();
            Arrays.sort(charArr);
            System.out.println(String.valueOf(charArr));
        }
    }

编辑于 2020-08-09 16:38:09 回复(0)

Python

君临天下201804050931706

while True:
    try:
        str1 = input()
        list1 = []
        for i in str1:
            list1.append(ord(i))
        list1 = sorted(list1)
        res = ''
        for i in list1:
            res+=chr(i)
        print(res)
    except:
        break

发表于 2020-07-19 23:21:27 回复(0)

奋斗ing_QT

#include <bits/stdc++.h>
using namespace std;
int main(){
    char str[1000]={0};
    while(EOF != scanf("%s",str)){
        int a[128] = {0};
        int k = 0;
        while(str[k]!='\0') ++a[str[k++]];
        for(int i=0;i < 128;++i)
            if(a[i] != 0)
                for(int j=0;j < a[i];j++)
                    printf("%c",(char)i);
        printf("\n");
        memset(str,0, 1000);
    }
    return 0;
}

3ms / 484k😑

发表于 2020-06-23 12:36:34 回复(0)

ddddddddddddddddddd

#include <iostream>
(720)#include <string>
#include <algorithm>

using namespace std;

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

发表于 2020-03-25 23:26:31 回复(0)

Python

大哥，搓背吗

while 1:
    try:
        print("".join(sorted(input(), key=lambda x: ord(x))))
    except:
        break

编辑于 2020-02-28 00:00:27 回复(0)

C/C++

小陈也只是想要一个实习罢了

#include<iostream>
#include<cstring>
using namespace std;
int main(){
    int asc[128];
    char ch[1025];
    while(cin>>ch){
        for(int i=0;i<62;i++)
            asc[i]=0;
        for(int i=0;i<strlen(ch);i++){
            if(ch[i]<='9'&&ch[i]>='0')
                asc[ch[i]-'0']++;
            else if(ch[i]<='Z'&&ch[i]>='A')
                asc[ch[i]-'A'+10]++;
            else if(ch[i]<='z'&&ch[i]>='a')
                asc[ch[i]-'a'+36]++;
        }
        for(int i=0;i<62;i++){
            if(asc[i]!=0){
                if(0<=i&&i<=9)
                for(int j=0;j<asc[i];j++)
                    cout<<(char)(i+'0');
                if(10<=i&&i<=35)
                for(int j=0;j<asc[i];j++)
                    cout<<(char)(i-10+'A');
                if(36<=i&&i<=61)
                for(int j=0;j<asc[i];j++)
                    cout<<(char)(i-36+'a');
            }
        }
        cout<<endl;
    }
}

发表于 2020-01-06 20:28:14 回复(0)

C/C++

憨皮

#include<iostream>
#include<sstream>
#include<string>
#include<algorithm>
using namespace std;

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

使用algorithm库中的sort函数，直接就会排序号，因为需要升序排列，所以可以加最后的判断函数，也可以不加，默认就为升序。但是在sort函数中调用比较函数的时候不需要加括号。

发表于 2019-12-05 18:33:35 回复(0)

TheSRE

while True:
    try:
        print("".join(sorted(input())))
    except:
        break

Python 的sorted默认顺序就是ASCLL顺序，所以直接使用即可。

发表于 2019-11-11 23:25:01 回复(0)

C/C++

小喵啵啵

折算查表吗

#include <iostream>

#include <string>

using namespace std;

string help = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";

int main()
{
string str;
while (getline (cin, str))
{
for(int i = 0; i <62; i++)
{
for(int j = 0; j < str.size(); j++)
{
if(str[j] == help[i])
{
cout << help[i];
}
}
}
cout << endl;
}
}

发表于 2019-08-30 23:13:40 回复(0)

Java

SparklesCN

import java.util.*;
import java.io.*;

public class Main {
    public static void main (String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            sortString(scanner.nextLine());
        }
    }
    
    public static void sortString (String input) {
        char[] array = input.toCharArray();
        Arrays.sort(array);
        for (char c : array) {
            System.out.print(c);
        }
        System.out.println();
    }
}

发表于 2019-08-19 09:38:30 回复(0)

1234！

while True:
    try:
        s=list(raw_input())
        ls=sorted(s,key=lambda x:ord(x))
        print("".join(ls))
    except:
        break

发表于 2019-07-13 20:40:20 回复(0)

Java

中南的小菜鸡

//char数组存放数据，直接用Arrays对数组进行排列
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()){
            char[] ch = sc.nextLine().toCharArray();
            Arrays.sort(ch);
            for(int i=0;i<ch.length;i++){
                System.out.print(ch[i]);
            }
            System.out.println();
        }
    }
}

发表于 2018-10-16 16:25:32 回复(0)

牛客-120抢救中心

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 line = sc.nextLine();
            char[] chars = line.toCharArray();
            Arrays.sort(chars);
            StringBuffer sb = new StringBuffer();
            sb.append(chars);
            System.out.println(sb.toString());
        }
        
    }
}

发表于 2018-10-04 15:25:13 回复(0)

何须花烬繁2017

#include <stdio.h>
#include <string.h>
static char buffer[1025];
void swap(char *a, char *b)
{
    char tmp = *a;
    *a = *b;
    *b = tmp;
}
int main()
{
    while(EOF != scanf("%s", buffer)) {
        int i, j;
        int len = strlen(buffer);
        for(i = len-1; i > 0; i--) 
            for(j = 1; j <= i; j++) 
                if(buffer[j-1] > buffer[j])
                    swap(buffer+j-1, buffer+j);
        printf("%s\n", buffer);
    }
    return 0;
}

发表于 2018-08-29 10:38:15 回复(2)