首页 > 试题广场 >

图片整理

[编程题]图片整理

热度指数：182548 时间限制：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)

Python3

牛客458802910号

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

发表于 2021-09-14 22:02:02 回复(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

自在行陆

本来想用Arrays.sort(), 但想想对不起这题，难得有个机会可以练练排序算法

先把字符串的每个字符转换成ascii码，再用快排来解决排序问题，再把ascii码转化为字符。

import java.util.*;

public class Main{
    
    public static void main(String[] args){
        Scanner sc = new Scanner (System.in);
        while(sc.hasNext()){
            String str = sc.nextLine();
            char[] ch = str.toCharArray();
            int[] ascii = new int[ch.length];
            for(int i = 0; i < ch.length; i++){
                ascii[i] = (int)ch[i];
            }
            
            QuickSort(ascii,0,ascii.length-1);
            
            for(int i = 0; i < ch.length; i++){
                ch[i] = (char)ascii[i];
            }
            
            System.out.println(String.valueOf(ch));
        }
    }
    
    private static void QuickSort(int[] a, int lo, int hi){
        if(hi <= lo) return;
        int j = partition(a,lo,hi);
        
        QuickSort(a,lo,j-1);
        QuickSort(a,j+1,hi);
       
    }
    
    private static int partition(int[] a,int lo, int hi){
        int i = lo, j = hi + 1;
        int v = a[lo];
        while(true){
            while(a[++i] < v) if(i == hi) break;
            while(a[--j] > v) if(j == lo) break;
            if(i >= j) break;
            swap(a,i,j);
        }
        swap(a,lo,j);
        return j;
    }
    
    private static void swap(int[] a, int i, int j){
        int temp = a[i];
        a[i] = a[j];
        a[j] = temp;
    }
    
}

发表于 2021-03-05 10:25:36 回复(0)

JavaScript

Hey.201906041745721

while(line=readline()){
    var arr=line.split('').sort();
    console.log(arr.join(''))
}

发表于 2021-01-25 15:32:09 回复(0)

楚地夏忙

让用c语言实现是想让用冒泡和数组实现吗？

数组和字符串用法相似，冒泡实现代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string str;
    string temp;
    while(cin>>str)
    {
        for(int i=0;i<str.size()-1;i++)
        {
            for(int j=0;j<str.size()-1-i;j++)
            {
                if(str[j]>str[j+1])
                {
                    temp[0]=str[j];
                    str[j]=str[j+1];
                    str[j+1]=temp[0];
                }
            }
        }
        for(int i=0;i<str.size();i++)
        {
            cout<<str[i];
        }
        cout<<endl;
    }
    return 0;
}

发表于 2020-11-15 13:25:06 回复(0)

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)