Сравнение строк по шаблону. Регулярные выражения?

[huzik]

Собссно, сабж. В гугле порылся, но так ничего и не понял.
Задача: реализовать алгоритм сравнения строк по шаблону. Единственный символ маски - точка. Например, программа должна понимать, что строка .обака = собака и соб.ка = собака.

Сначала попробовал написать свой алгоритм сравнения, но мой вариант работает до неприличия медленно (порядка 4 секунд на слово), ибо сравнивать с шаблоном приходится 43 с лишним тысячи строк.

Возможно, мне помогут регулярные выражения? Здесь я тоже ничего не понял из того, что в гугле написано. Объясните пожалуйста, какие библиотеки подключать, как создавать шаблон и т.д.
Если подскажете толковые уроки по регулярным, буду очень благодарен.

Visual C++, MFC, если это принципиально.

[mYziK]

Попробуй boost::regex

http://www.solarix.ru/for_developers...ru/index.shtml

[huzik]

Сообщение от mYziK

Попробуй boost::regex

http://www.solarix.ru/for_developers...ru/index.shtml

Йэххх Про него я уже читал, даже скачал, но ни фига ни разу не понял, куда что совать, как это подключать и тыды.

[capta1n]

применил стандартные контейнеры STL, функции для них, в частности функцию сравнения строк, поиска маски и т.д
:

#include <iostream>
#include <string> //библиотека, содержащая класс-контейнер string (STL)

using namespace std;

const string s1(".obaka"), s2("sob.ka"); //Две заданные строки
const char simbol='a'; //символ для замены масок на одном и том же месте (можно и не менять)
void main(){
	string str1(s1),str2(s2);
	int k=str1.find("."); //find() - метод класса string, ищет вхождение подстроки в строку и возвращает номер элемента
						  //в противном случае возвращает константу npos, определенную в классе string
	while (k!=string::npos){
		if (str2.at(k)!='.') str1.at(k)=str2.at(k); //замена символа строки str1 на символ строки str2, если str2[k]!='.';
													//метод at(number) аналогичен оператору [] за исключением того, что .at() может
													//контролировать выход за рамки строки
		else{
			str1.at(k)=simbol;
			str2.at(k)=simbol;
		}
		k=str1.find('.');
	}
	k=str2.find(".");
	while (k!=string::npos){
		if (str1.at(k)!='.') str2.at(k)=str1.at(k);
		else{
			str1.at(k)=simbol;
			str2.at(k)=simbol;
		}
		k=str2.find('.');
	}
	cout << str1.compare(str2) << endl; //Функция стравнения
										//Возвращает 0, если строки равны; 
										//отрицательное число, если строка меньше чем строка str2;
										//положительное число, если строка больше чем строка str2;
}

[huzik]

О-па! Спасибо огромное!