Поиск максимально приближенного файла

[coNsept]

Доброго времени суток уважаемые эксперты, возникли трудности в решении одной задачи, просьба помочь. Есть алгоритмик находящий файл по имени в директории где находится .(формат файла) файл,
собственно что-то обширней мне ничего не нужно, этого достаточно.
По точному слову файла, алгоритм без проблем находит требуемое, иначе выдает мессагу о не найденном файле.
Собственно мне нужно реализовать, чтобы алгоритм при не положительном условии находил как можно приближенный по имени файл к заданному файлу, иначе даже если максимально приближенных файлов не существует, выдаем мессагу о том что файла нема.
Помогите пожалуйста расхлебать задачку, реально не одной идеи в голову не лезет.

За ранее благодарен за любую помощь

void CFunction::PCSearchFile()
{ SearchMark:
    printf("[SEARCH FILE]\n Name: -> ");
    gets(STRF.STSearchFile);

    if (strlen(STRF.STSearchFile) > szCHAR)
    { MessageBoxA(NULL, "The file name exceeds limit of char!", "Error!", MB_OK); _asm { jmp SearchMark } }

    TSearchRec SearchRec;

    int fCount = 0;

    if ( GetCurrentDirectoryA(sizeof(szPATH), szPATH) )
    { printf("\n[%s]\n\n", szPATH);
        if (FindFirst("*", faAnyFile, SearchRec) == 0)
        {
            do
            { fCount++;
                if (fCount > 2)
                {
                    if (SearchRec.Name == STRF.STSearchFile)
                    { printf("\"%s\" ", SearchRec.Name); }
                    //else { MessageBoxA(NULL, "File not found!", "Error!", MB_OK); break; }
                }
            } while (FindNext(SearchRec) == 0);

            FindClose(SearchRec);
        }
    } printf("\n");
}

[coNsept]

Такс, надумал следующее.

разбить искомое слово по буквам и сравнивать каждую букву на наличие совпадающих букв с буквами каждого файла, SearchRec.Name записывать в массив и записанные слова аналогично разбивать по буквам.

Ваше мнение, в правильную ли сторону я копаю ?

[Stilet]

хм... Допустим маска:File1
и попался файл Filrer1
Допустим можно из Filrer1 поудалять буквы неиспользуемые в маске, тогда будет совпадение но мне кажется что это бессмысленная трата времени.
Гораздо удобнее использовать стандартные маски файлов * и ? для отфильтровывания ненужного.

[MaTBeu]

Допустим можно из Filrer1 поудалять буквы неиспользуемые в маске, тогда будет совпадение

Это называется алгоритм нахождения наибольшей общей подпоследовательности. На Вики есть, если что.

if (strlen(STRF.STSearchFile) > szCHAR)
    { MessageBoxA(NULL, "The file name exceeds limit of char!", "Error!", MB_OK); _asm { jmp SearchMark } }

А зачем тут ассемблерная вставка? Вы не думаете, что проще сделать циклом?

[coNsept]

знаю что правильней сделать
while (условие)
{ continue; }

но мне больше нравится так как сделал я -)

[MaTBeu]

Правильней сделать

bool flag = false;
do
{
    //получаете имя файла
    if(currentFileName == FileNameToSeek)
        flag = true;
    else
        //переходим на следующий файл
}
while(!flag);

[coNsept]

Допустим можно из Filrer1 поудалять буквы неиспользуемые в маске, тогда будет совпадение но мне кажется что это бессмысленная трата времени.

Спасибо за идею, идея мне понравилась не смотря на то что она не столь хороша как вторая, но этот вариант для меня проще в реализации.

[coNsept]

Матвей привет

Вобщем я нашел этот алгоритм наибольшей общей подпоследовательности, но не могу отобразить данные... (как-бы крякозяблы отображает после выполнения этого алгоритма)
Мб дескриптор %s не фунциклирует с string ? (никогда не имел дело cо string'ом)

void Execute::TSearchFile()
{
	HANDLE hStdout;
	WIN32_FIND_DATAA FindFile;
	hStdout = GetStdHandle(STD_OUTPUT_HANDLE);

	printf("[SEARCH FILE]\n Name: "); gets(wwf.lpSearchFile); printf("\n");

	if (strlen(wwf.lpSearchFile) > szCHAR)
	{ MessageBoxA(NULL, "The file name exceeds limit of char!", "Error!", MB_OK); }

	char *File = "\\*.*";
	
	if ( GetCurrentDirectoryA(sizeof(szPATH), szPATH) )
	{  
		lstrcatA(szPATH, File);

		HANDLE hFile = FindFirstFileA(szPATH, &FindFile);

		if (hFile != INVALID_HANDLE_VALUE)
		{
			do
			{
				if ( strcmp(wwf.lpSearchFile, FindFile.cFileName) == 0 )
				{ printf("Required file -> %s\n", FindFile.cFileName); }
				else 
				{ printf("Similar file - >%s\n", LongestCommonSubsequence(wwf.lpSearchFile, FindFile.cFileName)); }
			}
			while ( FindNextFileA(hFile, &FindFile) != 0 ); 		
	    }
		FindClose(hFile);
	}

	printf("\n"); this->TSelect();
}

// Wikipedia.org - Наибольшая общая подпоследовательность
std::string Execute::LongestCommonSubsequence(const std::string& a, const std::string& b)
{
	std::vector<std::vector<int> > max_len;
    max_len.resize(a.size() + 1);
    
	for(int i = 0; i <= (int)a.size(); i++)
		max_len[i].resize(b.size() + 1);
        
	for(int i = (int)a.size() - 1; i >= 0; i--)
    {
		for(int j = (int)b.size() - 1; j >= 0; j--)
        {
			if(a[i] == b[j])
			{
				max_len[i][j] = 1 + max_len[i + 1][j + 1];
            }
			else
			{
				max_len[i][j] = max(max_len[i + 1][j], max_len[i][j + 1]);
			}
		}
	}

	std::string Res;

    for (int i = 0, j = 0; max_len[i][j] != 0 && i < (int)a.size() && j<(int)b.size(); )
	{
		if (a[i] == b[j])
		{
			Res.push_back(a[i]); i++; j++;
		}
		else
		{
			if(max_len[i][j] == max_len[i + 1][j])
			{ i++; }
            else
			{ j++; }
		}
	}
	return Res;
}

[MaTBeu]

У класса std::string есть метод с_str(), который возвращает строку типа char *. Вот с ним можно работать в printf и подобных ей функциях.

[coNsept]

Неа, без изменений