基于多个正则表达式规则插入字符串的算法

Question

我正在创建一个 Markdown 风格的标记界面。 例如，当用户输入**example string**时，使用正则表达式查找**的两次出现（定义粗体文本），实际明文将更改为<b>**example string**</b>并呈现为HTML。

这是我将用户输入解析为 HTML 的想法：

1. 对于正则表达式规则中的每个规则
2. 对于每次出现的start pattern（当前正则表达式规则）
3. 在start pattern 的结尾之后获取所有文本（称为start substring）
4. 对于end pattern 在start substring 中的第一个实例
5. 从文本中获取substring(start_match.start() + end_match.end())
6. 将其附加到最初为空白的 final text 字符串
7. 通过substring(start_match.start() + end_match.end()) 剔除剩余文本，将其反馈到在2 处读取的文本中。

我的代码：

public static String process(String input_text) {
    String final_text = "";
    String current_text = input_text;

    for (MarkdownRule rule : _rules) {
        Pattern s_ptrn = rule.getStartPattern();    // Start pattern
        Pattern e_ptrn = rule.getEndPattern();      // End pattern

        /* For each occurrence of the start pattern */
        Matcher s_matcher = s_ptrn.matcher(current_text);
        while (s_matcher.find()) {
            int s_end = s_matcher.end();
            int s_start = s_matcher.start();

            /* Take all text after the end of start match */
            String working_text = current_text.substring(s_end); // ERROR HERE

            /* For first instance of end pattern in remaining text */
            Matcher e_matcher = e_ptrn.matcher(working_text);
            if (e_matcher.find()) {

                /* Take full substring from current text */
                int e_end = e_matcher.end();
                working_text = current_text.substring(s_start, s_end + e_end);

                /* Append to final text */
                working_text = new StringBuilder(working_text).insert(0, "<b>").append("</b>").toString();
                final_text = new StringBuilder(final_text).append(working_text).toString();

                /* Remove working text from current text */
                current_text = new StringBuilder(current_text).substring(s_start + e_end);
            }
        }
    }

    return final_text;
}

虽然理论上这应该可以正常工作，但我在这条线上得到了StringIndexOutOfBoundsException：

/* Take all text after the end of start match */
String working_text = current_text.substring(s_end);

当我使用输入文本**example** 时。我相信它对于第一次出现 start pattern （在索引 0 和 1 处）工作正常，但随后字符串没有被正确剔除，然后在纯文本 ** 上调用循环，这超出了范围错误。 （不过我不能保证——这正是我自己的测试所相信的）

很遗憾，我的故障排除无法纠正错误。提前感谢您的帮助。

Answer 1

你正在改变（缩小）current_text

/* Remove working text from current text */
current_text = new StringBuilder(current_text).substring(s_start + e_end);

虽然匹配器存储了初始的current_text 字符串，但无论您之后对current_text 做什么，它都不会改变。

/* For each occurrence of the start pattern */
Matcher s_matcher = s_ptrn.matcher(current_text);

您需要为新字符串使用新的匹配器。