如何使用循环简化Java二维数组任意长度对角字符串匹配代码

实现思路 #

• 先做参数合法性前置校验，提前过滤空输入、长度不足等异常场景
• 遍历二维数组中所有合法的起始坐标：要求从该坐标往右下方向，有足够的行数和列数容纳完整的搜索串
• 对每个起始坐标，通过循环逐位校验对角线位置的字符是否和搜索串匹配，任意位不匹配就终止当前坐标的校验
• 只要找到任意一个完全匹配的对角线就直接返回true，遍历完所有坐标都没匹配则返回false

修改后完整代码 #

class FindText {
    public static void main(String[] args) {
        char[][] textField = {
                {'a', 'b', 'c', 'd', 'L', 'e', 'f', 'g', 'x'},
                {'h', 'i', 'j', 'k', 'l', 'E', 'm', 'n', 'a', 'b'},
                {'o', 'p', 'q', 'r', 's', 't', 'G', 'u'},
                {'v', 'w', 'x', 'y', 'z', 'a', 'b', 'O', 'y'},
                {},
                null};
        char[] searchText = {'L', 'E', 'G', 'O'};
        Out.print("\nText-Feld:\n--------------------------------\n");
        print(textField);
        Out.print("\n--------------------------------\n");
        print(searchText);
        if (findText(textField, searchText)) {
            Out.print("\nkommt vor!");
        } else {
            Out.print("\nkommt nicht vor!");
        }
    } // end main

    static boolean findText(char[][] texts, char[] searchText) {
        // 基础参数校验
        if (texts == null || searchText == null || searchText.length == 0) {
            return false;
        }
        int searchLen = searchText.length;
        int totalRows = texts.length;
        // 总行数不够容纳搜索串，直接返回
        if (totalRows < searchLen) {
            return false;
        }
        // 遍历所有可能的起始行
        for (int startRow = 0; startRow <= totalRows - searchLen; startRow++) {
            // 起始行是空直接跳过
            if (texts[startRow] == null) {
                continue;
            }
            int totalColsOfStartRow = texts[startRow].length;
            // 遍历所有可能的起始列
            for (int startCol = 0; startCol <= totalColsOfStartRow - searchLen; startCol++) {
                boolean isMatch = true;
                // 逐位校验对角线字符
                for (int k = 0; k < searchLen; k++) {
                    int currentRow = startRow + k;
                    int currentCol = startCol + k;
                    // 当前行为空/当前列超出当前行长度/字符不匹配，都判定为不匹配
                    if (texts[currentRow] == null 
                        || currentCol >= texts[currentRow].length 
                        || texts[currentRow][currentCol] != searchText[k]) {
                        isMatch = false;
                        break;
                    }
                }
                if (isMatch) {
                    return true;
                }
            }
        }
        return false;
    } // end findText()

    static void print(char[][] texts) {
        if (texts == null) return;
        for (int i = 0; i < texts.length; i++) {
            if (texts[i] != null) print(texts[i]);
            Out.print("\n");
        }
    } // end printTexts()

    static void print(char[] text) {
        if (text == null) return;
        for (int i = 0; i < text.length; i++) {
            Out.print(text[i]);
        }
    } // end printText()
} // end class FindText

关键修改说明 #

• 移除了原代码中固定的4层if嵌套，改用内层循环替代，循环次数等于searchText的长度，适配任意长度的搜索串
• 新增了多重边界校验逻辑，避免遇到null行、空行、行长度不足时出现空指针异常、数组下标越界异常
• 保留了原代码的所有其他逻辑，原有正常功能不受影响

内容的提问来源于stack exchange，提问作者Ciro Mertens