C++递归 bool match(string str, string pattern) { int str_length = str.size(); int p_len = pattern.size(); // base case if(str.empty()){ if(p_len%2 != 0 ) return false; else{ if(p_len == 0) return true; int i = 1; while(i< p_len){ if(pattern[i] != '*') return false; i=i+2; } return true; } } if (pat...