Регулярные выражения.

/////////////////////////////////////////////////////////////////////////////////////////
//Имеется массив строк.
//Надо написать программу с функцией реализующей выявления соответствия между шаблоном 
//допустим шаблон-aaa* и строкой aaab.
//т.к шаблон aaa* соответствует aaab то соответсвие выявлено.
//В шаблоне можно задавать спец. символы:
//* - заменяет любую последовательность символов, в том числе и пустую
//? - заменять любой символ
//т.е.
//"aaab" and "*b"     = 1
//"aaab" and "aaa*"   = 1
//"aaab" and "*"      = 1
//"aaab" and "aaa?"   = 1
//"aaab" and "aaab*"  = 1
//"aaab" and "a?ab"   = 1
//"aaab" abd "a*b"    = 1
/////////////////////////////////////////////////////////////////////////////////////////
#include <iostream>
#include <string>
/////////////////////////////////////////////////////////////////////////////////////////
typedef std::string  T_str;
/////////////////////////////////////////////////////////////////////////////////////////
bool  do_match(const T_str&  text, const T_str&  pattern)
{   
    if(pattern.empty())
    {
        return  text.empty();
    }
 
    if(pattern[0] == '*')
    {
        for(T_str  new_text = text; ; new_text.erase(0, 1))
        {
            if(do_match(new_text, pattern.substr(1)))
            {
                return  true;
            }
 
            if(new_text.empty())
            {                
                return  false;        
            }
        }    
    }
 
    return    !text.empty()
           && (pattern[0] == '?' || pattern[0] == text[0])
           && do_match(text.substr(1), pattern.substr(1));
}
/////////////////////////////////////////////////////////////////////////////////////////
void  try_text(const T_str&  text, const T_str&  pattern)
{
    std::cout << '\"'
              << text
              << '\"'
              << '\t'
              << '\"'
              << pattern
              << '\"'
              << '\t'
              << (do_match(text, pattern) ? "да" : "нет")
              << std::endl;
}
/////////////////////////////////////////////////////////////////////////////////////////
int main()
{
    std::locale::global(std::locale(""));
    
    try_text("aaab",  "*b"    );
    try_text("aaab",  "aaa*"  );
    try_text("aaab",  "*"     );
    try_text("aaab",  "aaa?"  );
    try_text("aaab",  "aaab*" );
    try_text("aaab",  "a?ab"  );
    try_text("aaab",  "a*b"   );
 
    std::cout << "================================================================="
              << std::endl;
 
    try_text("ab",    "a?b"   );    
}