Fun and games - Data Structures and Problem Solving Using Java - page 424

1 import java.io.BufferedReader;
2 import java.io.FileReader;
3 import java.io.InputStreamReader;
4 import java.io.IOException;
5
6 import java.util.Arrays;
7 import java.util.ArrayList;
8 import java.util.Iterator;
9 import java.util.List;
10
11
12 // WordSearch class interface: solve word search puzzle
13 //
14 // CONSTRUCTION: with no initializer
15 // ******************PUBLIC OPERATIONS******************
16 // int solvePuzzle( ) --> Print all words found in the
17 // puzzle; return number of matches
18
19 public class WordSearch
20 {
21 public WordSearch( ) throws IOException
22 { /* Figure 10.3 */ }
23 public int solvePuzzle( )
24 { /* Figure 10.7 */ }
25
26 private int rows;
27 private int columns;
28 private char theBoard[ ][ ];
29 private String [ ] theWords;
30 private BufferedReader puzzleStream;
31 private BufferedReader wordStream;
32 private BufferedReader in = new
33 BufferedReader( new InputStreamReader( System.in ) );
34
35 private static int prefixSearch( String [ ] a, String x )
36 { /* Figure 10.8 */ }
37 private BufferedReader openFile( String message )
38 { /* Figure 10.4 */ }
39 private void readWords( ) throws IOException
40 { /* Figure 10.5 */ }
41 private void readPuzzle( ) throws IOException
42 { /* Figure 10.6 */ }
43 private int solveDirection( int baseRow, int baseCol,
44 int rowDelta, int colDelta )
45 { /* Figure 10.8 */ }
46 }

figure 10.2
The WordSearch
class skeleton

part of the class consists of a constructor and a single method, solvePuzzle . The
private part includes the data members and supporting routines.