題目：實現一個函式用來匹配包含‘.’和'*'的正則表示式，'.'可以代表任意字母，'*'表示他前面的字元可以出現>=0次，

#include<iostream> using namespace std; bool matchCore(char *str, char *pattern) {  if (*str=='\0'&&*pattern=='\0')  {   return true;  }  if (*str != '\0'&&*pattern == '\0')  {   return false;  }  if (*str == '\0'&&*pattern != '\0')  {   return false;  }  if (*str == *pattern || *pattern == '.')  {   if (*(pattern + 1) == '*')    return matchCore(str+1, pattern) || matchCore(str+1, pattern + 2)||matchCore(str,pattern+2);   else   {

   return matchCore(str + 1, pattern + 1);   }  }  /*else if (*pattern == '.')  {   if (*(pattern + 1) == '*')    return matchCore(str + 1, pattern) || matchCore(str, pattern + 2);   else    return matchCore(str + 1, pattern + 1);  }*/  else  {   if (*(pattern + 1) == '*')   {    return matchCore(str, pattern + 2);   }   else    return false;  } } bool match(char* str, char *pattern) {  if (str == nullptr || pattern == nullptr)   return false;  return matchCore(str, pattern); } int main() {  while (1){   char *str=new char[10];   char *pattern=new char[10];   cin.getline(str, 10);   cin.getline(pattern, 10);   cout << match(str, pattern) << endl;   delete[]str;   delete[] pattern;  }    return 0;}字串匹配，兩個穿str和pattern，第一個字母匹配時有三種情況，*str=*pattern，*pattern='.',   *str!=*pattern1.*str=*pattern    如果*（pattern+1）!='*';讓後面的子串做匹配matchcore(str+1,pattern+1)；（有點動態規劃的意思？）    如果*（pattern+1）=='*' matchcore(str+1,pattern)；2.*pattern='.'    如果*（pattern+1）!='*';;讓後面的子串做匹配matchcore(str+1,pattern+1)    如果*（pattern+1）=='*' matchcore(str,pattern+2)||matchcore(str+1,pattern+2)||matchcore(str+1,pattern) 分別代表情況，.*算0個字元或1個字元或2個字元，兩個字元的情況很意思（這裡調整一下或的順序可以和第一種情況合併）3.*str!=*pattern    如果*（pattern+1）=='*';;matchcore(str,pattern+2)    否則 return false;