9.17 京东笔试

1. 第一题：正则表达式

题目：

代码：

// AC

import java.util.*;

public class Main1 {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        List<Integer> res = new ArrayList<>();
        String input = in.nextLine();
        in.close();
        int count = 0;
        for (int i = 0; i < input.length(); i++) {
            if (input.charAt(i) >= '0' && input.charAt(i) <= '9') {
                if (count == 0 && input.charAt(i) == '0') {
                    continue;
                } else {
                    count++;
                }
            } else {
                if (count == 4) {
                    res.add(Integer.parseInt(input.substring(i - count, i)));
                }
                count = 0;
            }
        }
        if (count == 4) {
            res.add(Integer.parseInt(input.substring(input.length() - count, input.length())));
        }
        boolean first = true;
        for (Integer s : res) {
            if (s <= 3999 && s >= 1000) {
                if (first) {
                    System.out.print(s);
                    first = false;
                } else {
                    System.out.print(" " + s);
                }
            }
        }
    }
}

// 输入:
// 201003abc2020
// 输出:
// 2020

2. 第二题：障碍物模板题

题目：

王子与公主

时间限制: 3000MS
内存限制: 589824KB

题目描述:

在一个n行m列的二维地图中，王子的位置为(x1,y1),公主的位置为(x2,y2)。
在地图中设有-些障碍物，王子只能朝上、下、左、右四个方向行走，且不允许走出地
图也不允许穿越障碍物。
请编写一个程序判断王子是否可以顺利走到公主所在的位置。

输入描述

多组输入，第1行输入一个正整数T表示输入数据的组数。
对于每一组输入数据: 输入n+1行。
其中，第1行输入两个正整数n和m表示地图的大小，n为行数，m为列数。
(n<=100,m<=100)
接下来n行表示地图，每一行都有m个字符， 其中S表示王子的位置，E表示公主
的位置，'.'表示可以通行，'#'表示障碍物(不能通行)。

输出描述

针对每一组输入数据， 判断王子是否能够到达公主所在位置?如果可以输出
"YES"，否则输出"NO"。

样例输入
2
2 2
.E
S.
2 2
#E
S#

样例输出
YES 
NO

代码1：

import java.util.*;

public class Main2_1 {

    public static int dir[][] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};

    public static boolean canMoveToPrincess(char map[][], int x, int y)
    {
        int n = map.length;
        int m = map[0].length;
        for(int i = 0; i < 4; i++)
        {
            int newx = x + dir[i][0];
            int newy = y + dir[i][1];
            if(newx >= 0 && newx < n && newy >= 0 && newy < m && (map[newx][newy] == '.' || map[newx][newy] == 'E'))
            {
                if(map[newx][newy] == 'E')
                {
                    return true;
                }
                else
                {
                    map[newx][newy] = '*';
                    if(canMoveToPrincess(map, newx, newy))
                    {
                        return true;
                    }
                    map[newx][newy] = '.';
                }
            }
        }
        return false;
    }
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        while((T--) != 0)
        {
            int n = sc.nextInt();
            int m = sc.nextInt();
            char map[][] = new char[n][m];
            int x = -1;
            int y = -1;
            for(int i = 0; i < n; i++)
            {
                String temp = sc.next();
                for(int j = 0; j < m; j++)
                {
                    map[i][j] = temp.charAt(j); // 输入字符数组
                    if(map[i][j] == 'S')
                    {
                        x = i;
                        y = j;
                    }
                }
            }
            boolean ans = canMoveToPrincess(map, x, y);
            if(ans)
            {
                System.out.println("YES");
            }
            else
            {
                System.out.println("NO");
            }
        }
    }
}

代码2：

import java.util.*;

public class Main2_2 {

    public static void dfs(char map[][], int i, int j)
    {
        if(i < 0 || i >= map.length || j < 0 || j >= map[0].length || map[i][j] == '#' || map[i][j] == '*')
        {
            return;
        }
        map[i][j] = '*';
        dfs(map, i + 1, j);
        dfs(map, i - 1, j);
        dfs(map, i, j + 1);
        dfs(map, i, j - 1);
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        while ((T--) != 0) {
            int n = sc.nextInt();
            int m = sc.nextInt();
            char map[][] = new char[n][m];
            int start_x = -1;
            int start_y = -1;
            int end_x = -1;
            int end_y = -1;
            for (int i = 0; i < n; i++)
            {
                String temp = sc.next();
                for (int j = 0; j < m; j++)
                {
                    map[i][j] = temp.charAt(j); // 输入字符数组
                    if (map[i][j] == 'E')
                    {
                        end_x = i;
                        end_y = j;
                    }
                    if (map[i][j] == 'S')
                    {
                        start_x = i;
                        start_y = j;
                    }
                }
            }
            dfs(map, start_x, start_y);
            if (map[end_x][end_y] == '*')
            {
                System.out.println("YES");
            }
            else
            {
                System.out.println("NO");
            }
        }
    }
}

3. 参考：

1. 9.17 京东算法岗笔试题目分享
2. 京东（算法岗0917）
3. 京东9.17后台笔试
4. 京东9.17笔试
5. 京东 9.17笔试题 Java
6. 9.17 京东笔试大家都是全A吗
7. 京东笔试 9.17
8. java二维字符数组的输入