[LeetCode] Regular Expression Matching

     先來題目：

'.' Matches any single character.
'*' Matches zero or more of the preceding element.

The matching should cover the entire input string (not partial).

The function prototype should be:
bool isMatch(const char *s, const char *p)

Some examples:
isMatch("aa","a") → false
isMatch("aa","aa") → true
isMatch("aaa","aa") → false
isMatch("aa", "a*") → true
isMatch("aa", ".*") → true
isMatch("ab", ".*") → true
isMatch("aab", "c*a*b") → true

    Hmm 關於這道題 剛開始看到題的時候對我來講 首先大致的思路很容易就出來了。 而後就是大概的框架也有了。

主要就是狀況要分清楚。關於‘.'和‘*’的用法 以及幾種特殊狀況。 另外剛開始，我徹底沒有察覺能夠直接用imatch而後我就一直在想怎麼match啊怎麼match啊哈哈

答案僅供參考啊0.0主要仍是邏輯問題 要分清楚case最重要

public class Solution {
    public boolean isMatch(String s, String p) {
        //easy to think about
        if(p.length()==0){
            return s.length()==0;
        }
      
       //special case
        if(p.length()==1){
            if(s.length()<1){
                return false;
            }
            else if((s.charAt(0)!=p.charAt(0))&&(p.charAt(0)!='.')){
                return false;
            }
            else{
                return isMatch(s.substring(1),p.substring(1));
            }
        }
       //easy to write, hard to think
        if(p.charAt(1)!='*'){
            if(s.length()<1){
                return false;
            }
            else if((p.charAt(0)!=s.charAt(0))&&(p.charAt(0)!='.')){
                return false;
            }else{
                return isMatch(s.substring(1),p.substring(1));
            }
        }
       //most difficult one
        else{
            if(isMatch(s,p.substring(2))){
                return true;
            }
            int i=0;
            while(i<s.length()&&(s.charAt(i)==p.charAt(0)||p.charAt(0)=='.')){
                if(isMatch(s.substring(i+1),p.substring(2))){
                return true;
                }
                i++;
            }
            return false;
        }
        
        
        
    }
}