Java字符串模式匹配与符合规则的4字符组合生成求助

思路分析 #

因为字符串长度固定为4，可选字符仅4个，直接暴力遍历所有可能的组合（共4^4=256种），再对每个组合做规则校验是最直观的实现方式，适合新手理解。

规则校验逻辑 #

• 不能同时包含'a'和'd'：判断字符串是否同时存在这两个字符，是则排除
• 'b'之后必须紧跟'a'：遍历字符串前3个字符，若某位置是'b'，则下一个字符必须是'a'，否则排除

Java代码实现 #

import java.util.ArrayList;
import java.util.List;

public class ValidStringGenerator {
    public static void main(String[] args) {
        char[] chars = {'a', 'b', 'c', 'd'};
        List<String> validStrings = new ArrayList<>();

        // 四层循环生成所有4字符组合
        for (char c1 : chars) {
            for (char c2 : chars) {
                for (char c3 : chars) {
                    for (char c4 : chars) {
                        String s = "" + c1 + c2 + c3 + c4;
                        if (isValid(s)) {
                            validStrings.add(s);
                        }
                    }
                }
            }
        }

        // 输出结果
        System.out.println("符合规则的字符串共有" + validStrings.size() + "个：");
        for (String str : validStrings) {
            System.out.print(str + " ");
        }
    }

    private static boolean isValid(String s) {
        // 校验不能同时包含a和d
        boolean hasA = s.contains("a");
        boolean hasD = s.contains("d");
        if (hasA && hasD) {
            return false;
        }

        // 校验b后面必须紧跟a
        for (int i = 0; i < s.length() - 1; i++) {
            if (s.charAt(i) == 'b' && s.charAt(i+1) != 'a') {
                return false;
            }
        }

        return true;
    }
}

1. 简单子串查找 #

用String.indexOf()方法查找子串位置，返回第一个匹配的索引，找不到返回-1：

String str = "bacabc";
int index = str.indexOf("ba"); // 返回0

若要查找所有匹配位置，可循环调用indexOf，每次从上次找到的索引+1开始：

String str = "babac";
int index = -1;
while ((index = str.indexOf("ba", index + 1)) != -1) {
    System.out.println("找到匹配位置：" + index);
}

2. 正则表达式匹配 #

针对复杂模式（比如匹配"b后面非a"的违规片段），可使用Pattern和Matcher类，或直接调用String.matches()：

• 检查字符串是否存在违规模式：

// 匹配任意位置的'b'后跟非'a'的字符
boolean hasInvalidPattern = str.matches(".*b[^a].*");

• 全局查找所有违规片段：

import java.util.regex.Matcher;
import java.util.regex.Pattern;

String str = "baabcbx";
Pattern pattern = Pattern.compile("b[^a]");
Matcher matcher = pattern.matcher(str);
while (matcher.find()) {
    System.out.println("找到违规片段：" + matcher.group() + "，位置：" + matcher.start());
}

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