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 

然後計算出現次數。但我毫無頭緒做什麼，如果輸入的正則表達式是：

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! 
}