字符数字排序

待我称王封你为后i 2022-11-15 14:18 154阅读 0赞

### 题目信息 ###

输入一串字符串，包含数字、大小写字母和特殊字符。请将数字按照降序排列，字母按照升序排列。排列后，数字放在数字的位置，字母放在字母位置。

**示例输入**：3p0i1r6w7s5n\#k8^&\*1

**示例输出**：8i7k6n5p3r1s\#w1^&\*0

### 题解 ###

字母排序后要放到原字母的位置，数字排序后要放到原数字的位置。

操作步骤如下

1.  将输入转为字符数组
2.  定义两个列表，接收数字和数字在原字符数组中的位置
3.  定义两个列表，接收字母和字母在原字符数组中的位置
4.  对数字列表和字母列表分别排序
5.  循环数字在字符数组中位置的list，并将排序后的数字放入指定的位置
6.  循环字母在字符数组中位置的list，并将排序后的字母放入指定的位置
7.  输出字符数组

### 编码 ###

import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    import java.util.ArrayList;
    import java.util.Collections;
    import java.util.Comparator;
    import java.util.List;
    
    public class CharSort{
    
    	public static void main(String[] args) throws IOException {
    		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    		String input;
    		while ((input = br.readLine()) != null) {
    			char[] chArr = input.toCharArray();
    			
    			// 定义数字列表，存放数字元素
    			List<Integer> numList = new ArrayList<>();
    			// 定义字母列表，存放字母元素
    			List<String> azList = new ArrayList<>();
    			// 定义数字位置列表，存放数字在原字符数组中位置
    			List<Integer> numList2 = new ArrayList<>();
    			// 定义字母位置列表，存放字母在原字符数组中位置
    			List<Integer> azList2 = new ArrayList<>();
    			
    			// 循环字符数组，将数字和字母分别存入对应列表
    			// 并将数字位置和字母位置存放至位置列表中
    			for (int i=0; i<chArr.length; i++) {
    				char ch = chArr[i];
    				if (Character.isDigit(ch)) {
    					numList.add(Integer.parseInt(String.valueOf(ch)));
    					numList2.add(i);
    				}
    				
    				if (Character.isLowerCase(ch) || Character.isUpperCase(ch)) {
    					azList.add(String.valueOf(ch));
    					azList2.add(i);
    				}
    			}
    			
    			// 对字母升序排列
    			Collections.sort(azList);
    			
    			// 对数字进行降序排列
    			Collections.sort(numList, new Comparator<Integer>() {
    			    @Override
    			    public int compare(Integer o1, Integer o2) {
    			        return o2 - o1;
    			    }
    			});
    			
    			// 遍历位置列表，将对应的元素放置在chArr中
    			for (int i=0; i<numList2.size(); i++) {
    				chArr[numList2.get(i)] = String.valueOf(numList.get(i)).charAt(0);
    			}
    			
    			// 遍历位置列表，将对应的元素放置在chArr中
    			for (int i=0; i<azList2.size(); i++) {
    				chArr[azList2.get(i)] = String.valueOf(azList.get(i)).charAt(0);
    			}
    			
    			for (char ch : chArr) {
    				System.out.print(ch);
    			}
    		}
    	}
    }