// RegexTester.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <string>
#include <regex>
#include <iostream>
#include <ctime>

bool match_an(int n){
    std::string theRegexString;
    std::string theText;
    for (int i = 0; i < n; i++){
        theRegexString = "a?" + theRegexString + "a";
        theText += "a";
    }

    clock_t t = clock();

    std::regex theRegex(theRegexString,std::regex::optimize|std::regex::ECMAScript);
    std::smatch theMatch;
    std::string theTextString(theText);
    bool ret = std::regex_match(theText, theMatch, theRegex);
    t = clock() - t;
    std::cout << "Matching (a?)^na^n on a^n for n = " << n << " we get a " << ret << " in " << ((float)t) / CLOCKS_PER_SEC << " seconds." << std::endl;
    return ret;
}

int _tmain(int argc, _TCHAR* argv[])
{
    for (int i = 1; i < 30; i++){
        match_an(i);
    }
    system("PAUSE");
    return 0;
}