
本文旨在提供一种在二维字符数组中安全添加字符串的方法,避免因超出数组边界而导致数据丢失或程序错误。我们将分析常见错误,并提供修改后的代码示例,确保字符串能够完整地插入到数组中,同时考虑到水平和垂直两个方向。
在处理二维数组时,特别是向其中添加字符串,务必进行边界检查,防止数组越界。以下将分析一个常见的二维数组字符串添加问题,并提供解决方案。
问题分析
原始代码尝试将字符串添加到二维字符数组中,但由于边界检查不严谨,导致字符串超出数组范围,部分字符丢失。主要问题在于 addword 方法中的 if 条件判断,它在递增索引之前进行了检查,导致索引在检查后又被递增,从而可能超出数组边界。
解决方案
要解决这个问题,需要修改 addWord 方法中的边界检查条件。在水平和垂直添加字符串时,确保在访问数组元素之前,索引值已经经过了正确的边界判断。以下是修改后的代码:
public class WordSearch { private static int rows = 5; private static int columns = 10; char board[][] = new char [rows][columns]; public WordSearch(){ for(int row=0; row<rows; row++){ for(int col=0; col<columns; col++){ board[row][col] = '*'; } } } public void addWord(String word, int position, int x , int y) { switch(position){ case 0: // Horizontal for(int i=0; i<word.Length(); i++){ if(y >= board[x].length){ continue; } else if(board[x][y] == '*'){ board[x][y++] = word.charAt(i); } else { board[x][y++] = word.charAt(i); } } break; case 1: // Vertical for(int i=0; i<word.length(); i++){ if(x >= board.length){ // Corrected to board.length continue; } else if(board[x][y] == '*'){ board[x++][y] = word.charAt(i); } else { board[x++][y] = word.charAt(i); } } break; default: System.out.println("Give 0 to add word horizontally, or 1 vertically"); } } }
修改说明:
- 水平添加 (case 0): 将 if(y + 1 >= board[x].length) 修改为 if(y >= board[x].length)。 这样,在访问 board[x][y] 之前,y 的值会先与数组的长度进行比较,确保不会超出边界。
- 垂直添加 (case 1): 将 if(x + 1 >= board[y].length) 修改为 if(x >= board.length)。并且修改了board[y].length为board.length。原因是在垂直添加时,x 代表行索引,应该与总行数进行比较。
代码解释
- rows 和 columns: 定义了二维数组的行数和列数。
- board[][]: 声明了一个 char 类型的二维数组。
- WordSearch() 构造函数: 初始化二维数组,用 * 填充所有元素。
- addWord(String word, int position, int x, int y): 将字符串 word 添加到数组中。position 参数决定添加方向(0为水平,1为垂直),x 和 y 是起始坐标。
- switch 语句: 根据 position 的值选择水平或垂直添加逻辑。
- 循环: 遍历字符串 word 的每个字符。
- 边界检查 (if 语句): 确保索引没有超出数组边界。如果超出边界,则跳过当前字符,继续下一个字符。
- 添加字符: 如果当前位置是 *,则直接将字符添加到数组中;否则,覆盖原有字符。
注意事项
- 在实际应用中,可能需要更复杂的逻辑来处理字符覆盖的情况,例如,如果需要避免覆盖非 * 字符,可以在 else 分支中添加额外的判断。
- 确保传入的起始坐标 x 和 y 在数组范围内。
- 根据实际需求,可以添加更多的错误处理机制,例如,当字符串无法完全添加到数组中时,抛出异常或返回错误码。
总结
通过仔细的边界检查,可以有效地避免二维数组越界问题,确保程序的稳定性和数据的完整性。修改后的代码能够安全地将字符串添加到二维数组中,避免字符丢失。 在编写涉及数组操作的代码时,务必重视边界条件,进行充分的测试,以确保程序的正确性。


