兄弟们想不出来，求解答

zzh11

这两道题写不出来，想了好久

我爱小鱼C

412046761

第一题

1. public class Test {
   
2.    
   
3.     int a = 0,b = 0;
   
4. 
   
5.     boolean includeWord(String[][]board, int m,int n,String word){
   
6.          int wordIndex = 0;
   
7.          // 遍历board 找word第一个字符
   
8.          for(int x = 0; x < n; x++){
   
9.              for (int y = 0; y < m; y++){
   
10.                  if(!board[x][y].equals(String.valueOf(word.charAt(0))))
    
11.                      continue;
    
12.                  a=x;b=y;
    
13.                  do{
    
14.                      wordIndex ++;
    
15.                      if(wordIndex == word.length())
    
16.                          return true;
    
17.                      // 周围没有下个字符跳出
    
18.                      if(!gorupHaveWord(board,a,b,word.charAt(wordIndex))){
    
19.                          wordIndex = 0;
    
20.                          break;
    
21.                      }
    
22. 
    
23.                  }while (wordIndex < word.length()) ;
    
24.              }
    
25.          }
    
26. 
    
27.          return false;
    
28.      }
    
29. 
    
30.     public static void main(String[] args) {
    
31.         Test a =new Test();
    
32.         String[][]board = {{"A","B","C","D"},{"S","F","C","S"},{"A","D","E","E"}};
    
33.         String word = "ABCCED";
    
34.         boolean inclu = a.includeWord(board,4,3,word);
    
35.         System.out.println(inclu);
    
36.     }
    
37. 
    
38.     /**
    
39.      * 判断 二维数组board（x,y）坐标周围一圈是否等于字符word
    
40.      * @param board 二维数组
    
41.      * @param x 二维数组横坐标
    
42.      * @param y 二维数组纵坐标
    
43.      * @param word 字符
    
44.      * @return
    
45.      */
    
46.     boolean  gorupHaveWord(String[][]board ,int x,int y,char word){
    
47.        return includeWord(board,x-1,y-1,word)
    
48.                ||includeWord(board,x-1,y,word)
    
49.                ||includeWord(board,x-1,y+1,word)
    
50.                ||includeWord(board,x,y-1,word)
    
51.                ||includeWord(board,x,y+1,word)
    
52.                ||includeWord(board,x+1,y-1,word)
    
53.                ||includeWord(board,x+1,y,word)
    
54.                ||includeWord(board,x+1,y+1,word);
    
55.     }
    
56.     /**
    
57.      * 判断 二维数组board（x,y）坐标是否等于字符word
    
58.      * @param board 二维数组
    
59.      * @param x 二维数组横坐标
    
60.      * @param y 二维数组纵坐标
    
61.      * @param word 字符
    
62.      * @return
    
63.      */
    
64.     boolean includeWord(String[][]board ,int x,int y,char word){
    
65.         try{
    
66.             if(String.valueOf(word).equals(board[x][y])){
    
67.                 // 这里用a,b记录一下坐标
    
68.                 a = x;
    
69.                 b = y;
    
70.                 return true;
    
71.             }
    
72.         }catch (Exception e){}
    
73.         return false;
    
74.     }
    
75. 
    
76. }
    

复制代码