华为机试题【13】-wave数组找字母游戏

题目描述：

Word Maze 是一个网络小游戏，你需要找到以字母标注的食物，但要求以给定单词字母的顺序吃掉。如上图，假设给定单词if，你必须先吃掉i然后才能吃掉f。

但现在你的任务可没有这么简单，你现在处于一个迷宫Maze（n×m的矩阵）当中，里面到处都是以字母标注的食物，但你只能吃掉能连成给定单词W的食物。

，指定W为“SOLO”，则在地图中红色标注了单词“SOLO”。

注意区分英文字母大小写,你只能上下左右行走。

运行时间限制: 无限制

内存限制: 无限制

输入:

输入第一行包含两个整数n、m(0

输出:

如果能在地图中连成给定的单词，则输出“YES”，否则输出“NO”。注意：每个字母只能用一次。

样例输入:

5 5

SOLO

CPUCY

EKLQH

CRSOL

EKLQO

PGRBC

样例输出:

YES

思路分析：

这道题同样对时间和空间没有要求，所以采用暴力破解

遍历二位数组，寻找对应的单词的字母，找到了要set=‘’，然后conninue

代码：

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
while(scan.hasNext()){
int n = scan.nextInt();
int m = scan.nextInt();
char[][] wave = new char
[m];
String input = scan.next();
char[] inputArray = input.toCharArray();
for(int i = 0;i < n;i++){
String a = scan.next();
char[] aArray = a.toCharArray();
wave[i] = aArray;
}
int length = inputArray.length;
boolean[] flag = new boolean[length];
for(int q = 0;q < length;q++){
flag[q] = false;
}
for(int c = 0;c < length;c++){
for(int j = 0;j < n;j++){
for(int k = 0;k < m;k++){
if(wave[j][k] == inputArray[c]){
if(flag[c] == false){
flag[c] = true;
wave[j][k] = ' ';
}
}
}
}
}
for(int p = 0;p< length;p++){
if(flag[p] == false){
System.out.println("NO");
return;
}
}
System.out.println("YES");
}

}
}

我的微信二维码如下，欢迎交流讨论

欢迎关注《IT面试题汇总》微信订阅号。每天推送经典面试题和面试心得技巧，都是干货！

微信订阅号二维码如下：