美团2021年3月13日笔试（技术综合-后台方向）1-2

1、翻转矩阵

b[j,i]=a[i,j]

输入：1、n+1行
2、第一行 n,m表示n行m列矩阵

3、下面有n行，每行有m个整数
输出：m*n矩阵

输入：3 2

1 2

3 4

5 6

输出：1 3 5

2 4 6

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int[] first = new int[2];
        while (sc.hasNext()){
            for (int i = 0; i <2 ; i++) {
                first[i] = sc.nextInt();
            }
            break;
        }
        int n = first[0],m = first[1];

        int[][] omat = new int[n][m];
        for (int i = 0; i <n ; i++) {
            while (sc.hasNext()){
                for (int j = 0; j < m; j++) {
                    omat[i][j] = sc.nextInt();
                }
                break;
            }
        }

        int[][] res =solver(n,m,omat);
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                System.out.print(((res[i][j])+" "));
            }
            System.out.println();
        }




    }
    public static int[][] solver(int n,int m,int[][] mat){
        int[][] res = new int[m][n];

        for (int i = 0; i < n ; i++) {
            for (int j = 0; j < m; j++) {
                res[j][i] = mat[i][j];
            }
        }
        return res;

    }



}

2、提取数字

从给定的字符串中提取数字并排序

输入：字符串

输出：k行数字

输入：as154kd12

输出：154

1、判断是否是数字

0<=s.charAt(i)-'0'<=9

2、使用双指针，第一个指向数字的起始索引，第二个指向数字的结束索引

字符串长度为n

f=b=0

while(f<n&&b<n){

如果 s.charAt(f)是数字

从f开始遍历字符串，停在非字符串处或字符串末尾得到数字结束索引并更新初始索引

如果不是数字

f+=1

}

3、计算数字大小

ans=0;

from f to b

ans = ans*10+s.charAt(i)-'0'

4、排序

Array.sort（arr）

package 三月十三.提取数字;

import java.util.Arrays;
import java.util.Deque;
import java.util.LinkedList;
import java.util.Scanner;

public class Main {


    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        solve(s);





    }

    public static void solve(String s){



        int n = s.length();
        int first=0;
        int second=0;
        Deque<int[]> deq = new LinkedList<>();

        while(second<n&&first<n){

            int[] index = new int[2];

            if(s.charAt(first)-'0'<=9){
                index[0]=first;
                for (second = index[0]; second < n ; second++) {
                    if (first==n-1){
                        index[1] = first;
                        break;
                    }

                    if (s.charAt(second)-'0'>9){
                        index[1] = second-1;
                        first = second;
                        break;
                    }
                    if (s.charAt(second)-'0'<=9&& second==n-1){
                        index[1] = second;
                    }

                }
                deq.push(index);
            }
            first +=1;

        }


        int[] res =new int[deq.size()];
        int in =0;
        while(!deq.isEmpty()){

            int[] ind = deq.pop();
            int i_first = ind[0];
            int b_second = ind[1];

            int ans = 0;

            for (int i = i_first; i <= b_second; i++) {
                //ans = s.charAt(i)-'0';
                ans = 10*ans + (s.charAt(i)-'0');

            }
            res[in] = ans;
            in+=1;
        }
        Arrays.sort(res);
        for (int j = 0; j < res.length; j++) {

            System.out.println(res[j]);
        }


    }


}

#笔试题目##美团#