匹配正则表达式的 Java 字符串

Question

我正在尝试解决以下问题。

给定一个字符串和一个正则表达式模式，给出该模式在字符串中出现的次数。正则表达式符号含义如下：

. - 2 occurrences of the previous character, 
+ - 4 occurrences of previous character, 
* – more than 5 occurrences of the previous character

给出的示例输入：

aaaaaannndnnnnnnfffhfhhgjjjwkkkllclc
a.
n+
a*
an.
a.d.

给出的示例输出：

5
3
1
1
0

我的方法是将所有正则表达式转换为正常模式。即，对于上面的示例，我的 RegEx 将是：

aa
nnnn
aaaaaa
ann
aadd

然后计算出现次数。但如果输入 RegEx 是，我不知道该怎么办：

a*d.

请注意，我不能使用任何内置函数，例如 Pattern.Matches。有什么建议吗？

谢谢。

Answer 1

这是一个方法示例，它可以解析您的模式并告诉您输入字符串是否以指定的模式开头。我没有完成它，因为我认为这是某种家庭作业：

boolean startsWithPattern(String pattern, String str) {
    int strPos = 0;
    int patternPos = 0;
    // parse pattern and check input str
    while (patternPos < pattern.length()) {
        char symbol = pattern.charAt(patternPos);
        // TODO this will not work for patterns like `a`, only for `a.`, `b*`, `n+`
        char action = pattern.charAt(patternPos + 1); 
        patternPos += 2;
        switch (action) {
            case '.':
                int end = strPos + 2; // check only two symbols
                for (; strPos < end; ++strPos) {
                    if (str.charAt(strPos) != symbol) {
                        return false; // string don't match
                    }
                }                    
                break;
            case '*':
                // TODO some cycle that would check 5+ positions in str
                break;
            case '+':
                // TODO similar to '.'
                break;
        }
    }
    return true; // string starts with pattern!
}