笔试卷
选择题30题 + 编程2题
选择题涉及Shell+Java虚拟机+并发+数据结构等，不细讲
编程题
第一题 提取年份 AC
题目描述：
小明想从一段英文短文中提取潜在的年份信息，待匹配的年份的范围为1000年至3999年，包含1000和3999。
输入一段英文短文，按出现次序输出所提取到的所有可能的年份字符串。
输入描述： 单组输入，输入一段英文短文，可能包含字母大小写，标点符号及空格。（不超过2000个字符）
输出描述： 输出所提取到的所有可能的年份字符串，两两之间用一个空格隔开。
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main {
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);
}
}
}
}
}
第二题 王子与公主 AC
题目描述： 在一个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”。
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
Integer num = in.nextInt();
for(int i=0;i<num;i++){
int n = in.nextInt();
int m = in.nextInt();
Node start = null;
Node end = null;
int[][] maze = new int[n][m];
for(int ni=0;ni<n;ni++){
String str = in.next();
for(int mi=0;mi<str.length();mi++){
if(str.charAt(mi)=='.'){
maze[ni][mi] = 0;
}else if(str.charAt(mi)=='E'){
maze[ni][mi] = 0;
end = new Node(ni, mi, null);
}else if(str.charAt(mi)=='S'){
maze[ni][mi] = 0;
start = new Node(ni, mi, null);
}else if(str.charAt(mi)=='#'){
maze[ni][mi] = 1;
}
}
}
Queue<Node> queue=new LinkedList<Node>();
queue.add(start);
Boolean isFound = false;
while (!queue.isEmpty()){
Node node=queue.poll();
Node temp;
do {
temp=find(node, maze);
if (temp!=null){
queue.add(temp);
}
}while (temp!=null);
if (node.x==end.x &&node.y==end.y){
isFound = true;
}
}
if(isFound){
System.out.println("YES");
}else{
System.out.println("NO");
}
}
in.close();
}
private static Node find(Node node, int[][] maze){
if (node.x+1<maze.length && maze[node.x+1][node.y]==0){
maze[node.x+1][node.y]=2;
return new Node(node.x+1, node.y, node);
}
if (node.x-1>=0 && maze[node.x-1][node.y]==0){
maze[node.x-1][node.y]=2;
return new Node(node.x-1, node.y, node);
}
if (node.y+1<maze[0].length && maze[node.x][node.y+1]==0){
maze[node.x][node.y+1]=2;
return new Node(node.x, node.y+1, node);
}
if (node.y-1>=0 && maze[node.x][node.y-1]==0){
maze[node.x][node.y-1]=2;
return new Node(node.x, node.y-1, node);
}
return null;
}
static class Node{
int x;
int y;
Node pre;
public Node(int x, int y, Node pre) {
this.x = x;
this.y = y;
this.pre = pre;
}
}
}