tx 2022.4.24笔试:竖读

1.题目描述

1. 牛牛有n个长度相等由数字组成的字符串，牛牛将他们一行行排列在一 起。
   牛牛喜欢从上到下读数，可以将这n个字符串读出了一些数字字符串。牛牛想
   把这些数字字符串记录下来，并将它们排序。希望你能帮牛牛将从小到大排序
   后的数字字符串输出出来，输出的这个数字字符串要去掉前导0。
2. 输入：第一行为n，表示有n个字符串。
   第一行为n，表示有n个字符串.
   1<=n<=9
   1<=str. length<=105
   1<=str.长度<=105
3. 示例
   1):

输入：
3
0123
1234
2345
输出：
12 123 234 345

2):

输入：
4
0000
0101
1011
0111
输出：
10 11 101 111

4. 思路
   1）一般需要比较进行排序，首先想能不能直接根据字符串进行排序（使用Collections.sort和Collections.reserve）
   2）对于字典类型的数据。可以考虑重写Comparator进行自定义排序。
   3）本体的思路
   （1）：首先把数据读入，然后根据要求，把数据存入字符串数组中，通过集合的排序功能进行实现。

package tx;
import java.util.*;
public class Main0 {
    public static void main(String[] args) {
        //1）输入  (输入这一块的内容一定要非常熟悉，然后先搞定了输入，然后再操作别的东西
        Scanner cin=new Scanner(System.in);
        int num=cin.nextInt();
        cin.nextLine();
        List<List<Integer>> data=new ArrayList<>();
        while(num-->0){
            List<Integer> list=new ArrayList<>();
            String string=cin.nextLine();
            String[] arrstring=string.split("");
            for(int i=0;i<arrstring.length;i++){
                list.add(Integer.parseInt(arrstring[i]));
            }
            data.add(list);
        }
        //把数组从列选出来，然后装进一个字符串里面
        //得到初始数据的行与列
        int hang=data.size();
        int lie=data.get(0).size();
        List<StringBuilder> list=new ArrayList<>();
        for(int i=0;i<lie;i++){
            StringBuilder builder=new StringBuilder();
            for(int j=0;j<hang;j++){
                builder.append(data.get(j).get(i));
            }
            list.add(builder);
        }
        //通过使用Collections进行排序，然后
        Collections.reverse(list);
        for(int i=0;i<list.size();i++){
            StringBuilder builder=list.get(i);
            for(int j=0;j<list.get(i).length();j++){
                if(builder.charAt(j)=='0' &&j==0){
                    builder.deleteCharAt(j);
                    j--;
                }
            }
            if(i!=list.size()-1){
                System.out.print(builder.toString()+" ");
            }else{
                System.out.print(builder.toString());
            }
        }
    }
}

2. 需要思索的地方：

1. 首先是快速把输入搞定，一般都通过集合来装载数据，因为操作更加方便
2. 思路的选定：遇到需要通过字符大小的问题，可以统一转变为排序，数组和集合的排序算法一定要学会使用
3. 数组从小到大排序：Arrays.sort(data) ;从大到小排序：重写比较器（需要变为Integer型），或者先默认顺序，然后逆转一下。
4. 集合的从小到大排列：Collections.sort(data) ;从大到小排序：Collections.reverse();

3 代码一：把一个整数分解为数组

//1）把一个整形进行分解：
        //例如：258  -> [2,5,5,]
        int data=255;
        List<Integer> list=new ArrayList<>();
        while(data!=0){
            int temp=data%10;
            list.add(0,temp);// 可以在指定位置插入数字
            data=data/10;
        }
        System.out.println("list="+list);

4 代码二：把一个数组合并为整数

//例如：[2,5,5,] -> 255
int[] data1=new int[]{2,5,5};
int result=0;
int temp=1;
for(int i=0;i<data1.length;i++){
result+=tempdata1[data1.length-1-i];
temp=10;
}
System.out.println(“result=”+result);

5 代码三：把一个十进制数转变为一个n进制数

//3）把一个十进制数变为一个N进制数
        //例如：[8] -> 1000
        int data3=16;
        List<Long> list3=new ArrayList<>();
        tenTon(list3,data3,8);
        System.out.println("list3="+list3);
        
public static void tenTon(List<Long> list3,long data3,int N){
        while(data3!=0){
            Long temp3=data3%N;
            list3.add(0,temp3);
            data3=data3/N;
        }
    }

6 代码四：把一个进制数转变为一个十进制数

//4）把一个N进制数变为一个二进制数
        //例如：[8] -> 1000
        Long data4=0L;
        List<Long> list4=new ArrayList<>(Arrays.asList(1L,0L,0L,0L,0L));
        nToten(list4,data4,2);
        System.out.println("data4="+data4);
        
        public static void nToten(List<Long> list3,long result,int N){
        int temp=1;
        for(int i=0;i<list3.size();i++){
            result+=temp*list3.get(list3.size()-1-i);
            temp*=N;
        }
    }