[英]2D array word search
我正在嘗試使用用戶輸入從文本文件中搜索2D數組,但到目前為止,我要么最終得到單詞不在2D數組中(而是),要么最終說出了用戶輸入的內容在數組中。 例如,單詞red在數組中,但是它輸出的次數是它的多次而不是一次,或者它輸出單詞在數組中的次數是多次。 我輸入的字文件在下面,其中前兩個數字用於2D數組的大小。 有人能給我一些提示我做錯了什么,因為當我被困住時,我需要對此有新的了解。
6 6
d e v o l g
r e d p h k
q c h z j c
p o a a f o
v a m m n l
q t f o x b
我的代碼如下,如果我需要稍微清理一下代碼,請讓我知道,因為我確定有些時候可能會有些難以理解。
import java.util.Scanner;
import java.io.File;
import java.io.FileNotFoundException;
import java.util.Arrays;
public class WordSearch {
public static void main(String[] args) {
char[][] puzzle = null;
puzzle = fill(puzzle);
// create scanner for user input to take the word for searching
@SuppressWarnings("resource")
Scanner in = new Scanner(System.in);
System.out.print("Enter the word you wish to search for (limit of four characters): ");
String wordToFind = in.nextLine();
play(wordToFind, puzzle);
printPuzzle(puzzle);
}
public static char[][] fill(char[][] puzzle) {
// file Reading
boolean flag = true;// boolean flag is used for prompting user if the file location is incorrect
@SuppressWarnings("resource")
Scanner in = new Scanner(System.in);
while (flag) {
System.out.print("Please input the text file locaiton: ");
String fileLoc = in.nextLine();
try {
File f = new File(fileLoc);
@SuppressWarnings("resource")
Scanner fileRead = new Scanner(f);
int row = fileRead.nextInt();// i
int col = fileRead.nextInt();// j
puzzle = new char[row][col];
for (int i = 0; i < puzzle.length; i++) {
for (int j = 0; j < puzzle[0].length; j++) {
puzzle[i][j] = fileRead.next().charAt(0);
}
}
flag = false;// breaks the loop so the user isn't re-prompt for
// file location
} catch (FileNotFoundException e) {
}
}
return puzzle;
}
public static void printPuzzle(char[][] puzzle) {
for (int i = 0; i < puzzle.length; i++) {
for (int j = 0; j < puzzle[0].length; j++) {
System.out.print(puzzle[i][j] + " ");
}
System.out.println();
}
}
public static void play(String word, char[][] puzzle) {
for (int i = 0; i < puzzle.length; i++) {
for (int j = 0; j < puzzle[0].length; j++) {
if (checkUp(puzzle, word, i, j) == true)
{
System.out.println("The word " + word + " was found by the method checkUp beginnning in cell ");
}
if ( checkDown(puzzle, word, i, j) == true)
{
System.out.println("The word " + word + " was found by the method checkDown beginning in cell");
}
if(checkRight(puzzle, word, i, j) == true)
{
System.out.println("The word " + word + " was found by the method checkDown beginning in cell");
}
if(checkLeft(puzzle, word, i, j) == true)
{
System.out.println("The word " + word + " was found by the method checkLeft beginning in cell");
}
if(checkUp(puzzle, word, i, j) != true && checkDown(puzzle, word, i, j) != true && checkRight(puzzle, word, i, j) != true && checkLeft(puzzle, word, i, j) != true)
{
System.out.println("The word " + word + " was not in the puzzle");
break;
}
}
}
}
/**
* searches for the user defined word going up
* @param puzzle
* @param word
* @param i
* @param j
* @return
*/
public static boolean checkUp(char[][] puzzle, String word, int i, int j) {
char search = word.charAt(0);
for ( i = 0; i < puzzle.length; i++) {
for ( j = 0; j < puzzle[0].length; j++) {
if (search != puzzle[i][j]) {
return false;
}
else {
i = i - 1;
if (i < 0) {
return false;
}
}
}
}
return true;
}
/**
* searches for the user defined word going down
* @param puzzle
* @param word
* @param i
* @param j
* @return
*/
public static boolean checkDown(char[][] puzzle, String word, int i, int j) {
char search = word.charAt(0);
for ( i = 0; i < puzzle.length; i++) {
for ( j = 0; j < puzzle[0].length; j++) {
if (search != puzzle[i][j]) {
return false;
}
else {
i = i + 1;
if (i < 0) {
return false;
}
}
}
}
return true;
}
/**
* searches for the user defined word going left
* @param puzzle
* @param word
* @param i
* @param j
* @return
*/
public static boolean checkLeft(char[][] puzzle, String word, int i, int j) {
char search = word.charAt(0);
for ( i = 0; i < puzzle.length; i++) {
for ( j = 0; j < puzzle[0].length; j++) {
if (search != puzzle[i][j]) {
return false;
}
else {
j = j - 1;
if (j < 0) {
return false;
}
}
}
}
return true;
}
/**
* this method will return true if the user defined word is found going right
* @param puzzle
* @param word
* @param i
* @param j
* @return
*/
public static boolean checkRight(char[][] puzzle, String word, int i, int j) {
char search = word.charAt(0);
for ( i = 0; i < puzzle.length; i++) {
for ( j = 0; j < puzzle[0].length; j++) {
if (search != puzzle[i][j]) {
return false;
}
else {
j = j + 1;
if (j < 0) {
return false;
}
}
}
}
return true;
}
}
return;
if
語句中的語句,以便在找到匹配項后不會繼續進行迭代。 您可以顯示在循環完成后找不到它。
public static void play(String word, char[][] puzzle) {
String foundMessage = "The word %s was found by the method %s beginnning in cell%n";
for (int i = 0; i < puzzle.length; i++) {
for (int j = 0; j < puzzle[0].length; j++) {
if (checkUp(puzzle, word, i, j)) {
System.out.printf(foundMessage, word, "checkUp");
return;
} else if (checkDown(puzzle, word, i, j)) {
System.out.printf(foundMessage, word, "checkDown");
return;
} else if (checkRight(puzzle, word, i, j)) {
System.out.printf(foundMessage, word, "checkRight");
return;
} else if (checkLeft(puzzle, word, i, j)) {
System.out.printf(foundMessage, word, "checkLeft");
return;
}
}
}
System.out.println("The word " + word + " was not in the puzzle");
}
要檢查單詞是否在2D數組中,您只需要一個循環即可。 例如, checkUp
:
public static boolean checkUp(char[][] puzzle, String word, int i, int j) {
if (i - word.length() >= 0) {
for (int offset = 0; offset < word.length(); offset++) {
if (puzzle[i - offset][j] != word.charAt(offset)) {
return false;
}
}
return true;
} else {
return false;
}
}
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.