首页 > 试题广场 >

图片整理

[编程题]图片整理

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

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

输入描述:

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

输出描述:

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

示例1

输入

Ihave1nose2hands10fingers

输出

0112Iaadeeefghhinnnorsssv

算法知识视频讲解

已注销

//我是忆水寒
//我来吐槽一下，少一句cout<<endl;代码就是没法提交。
//正确的参考代码如下：
#include<iostream>
#include<cstring>
using namespace std;
void  count_String(char* str)
{
	if(NULL == str)
	{
		return ;
	}
	int len = strlen(str);
	int s[256] = {0};//做一个简易哈希表
	for(int i=0;i<len;i++)
	{
		s[int(str[i])]++;
	}
	for( int i = 0; i < 256; i++ )
	{
		while(s[i] != 0)
		{
			cout<<char(i);
			s[i] = s[i]-1;
		}
	}
    cout<<endl;
}

int main()
{
    char str[1024];
    while(gets(str))
    {
	count_String(str);	
    }
	return 0;
}

发表于 2016-04-10 17:31:31 回复(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)

奋斗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)

fforwardd

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
const string str1="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";
string str2;

while(cin>>str2)
{
vector<string>str3;
for(int j=0;j<62;j++)

{
for(int i=0;i<str2.size();i++)
{
if(str1[j]==str2[i])
{

str3.push_back(str2[i]);
}
}

}
for(int i=0;i<str3.size();i++)
cout<<str3[i];
}

}这代码哪里错了吗

发表于 2018-08-04 20:11:16 回复(0)

あのあの

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
    string str;
    cin >> str;
    char buf[123] = { 0 };
    for (int i = 0; i < str.size(); i++)
        buf[str[i]]++;
    for (int j = 47; j < 123; j++)
    {
        while (buf[j] != 0)
        {
            printf("%c", j);
            buf[j]--;
        }
    }
    return 0;
}

用下标来存出现的次数，最大下标为122。
思路正确，VS2015可以正确编译与输出正确答案，但是本题网页输出有误，不知道为什么！

编辑于 2018-06-09 22:05:12 回复(0)

东方小龙2129360

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
    string str = "";
    while(cin>>str)
    {
        sort(str.begin(),str.end());//有点傻(⊙_⊙)?
        cout<<str<<endl;
    }
    return 0;
}

发表于 2018-05-27 22:14:27 回复(1)