powered by simpleCommunicator - 2.0.59     © 2025 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / C++ [игнор отключен] [закрыт для гостей] / Найти слово
13 сообщений из 13, страница 1 из 1
Найти слово
    #39068992
SAS2014
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Подскажите код по поиску слова(строки) в файле и через, что можно реализовать вывод результат в окне см рисунок
Идея такая на выбирая слова для поиска через чекбоксы после нажатия на ПОИСК результат появляется в соответствующей области
...
Рейтинг: 0 / 0
Найти слово
    #39069762
mcureenab
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
C++ тут причем?
...
Рейтинг: 0 / 0
Найти слово
    #39069984
alexy_black
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
как и через что?? это как?
то есть это наверное на винде.. и на плюсах.. а какой фреймворк, на чем гуй то есть? там наверное и функции для работы с каталогами есть.
...
Рейтинг: 0 / 0
Найти слово
    #39070656
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
SAS2014Подскажите код по поиску слова(строки) в файле

Это надо тебе писать программу, понимаешь?
...
Рейтинг: 0 / 0
Найти слово
    #39072511
SAS2014
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
MasterZivSAS2014Подскажите код по поиску слова(строки) в файле

Это надо тебе писать программу, понимаешь?

ок
...
Рейтинг: 0 / 0
Найти слово
    #39072574
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Этож... каталогизатор!
...
Рейтинг: 0 / 0
Найти слово
    #39235766
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Здравствуйте.
Сегодня мне потребовалась функция нечёткого поиска подстроки по следующему принципу:
s = "as is the workman, so is the work\0"
ex: поиск подстроки "ata". Подстрока найдена: "as is the workman, so is the work\0". Ниже естественная реализация:
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
int fuzzy_search(const char* s, size_t len_s, const char* ss, size_t len_ss)
{
	if (len_ss > len_s)
		return 0;
	size_t i = 0, j = 0;
	while (j < len_s){
		if (ss[i] == s[j]){
			i += 1;
			if (i == len_ss)
				return 1;
		}
		j += 1;
	}
	return 0;
}



Подскажите пожалуйста, существует ли на языке С++ встроенные методы для реализации данного алгоритма?
...
Рейтинг: 0 / 0
Найти слово
    #39235777
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
SashaMercury, вряд-ли это можно назвать подстрокой.

Скорее это поиск подмножества с некоторым дополнительным условием
типа сохранения порядка следования элементов. Тоесть ты мог искать в
мультимножестве другое мультимножество а потом по результату
просто проверить что порядок стабилен.
...
Рейтинг: 0 / 0
Найти слово
    #39235781
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
maytonSashaMercury, вряд-ли это можно назвать подстрокой.

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

Можно сказать и так, суть не изменится:)
...
Рейтинг: 0 / 0
Найти слово
    #39235785
д0k
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
SashaMercuryЗдравствуйте.
Сегодня мне потребовалась функция нечёткого поиска подстроки по следующему принципу:
s = "as is the workman, so is the work\0"
ex: поиск подстроки "ata". Подстрока найдена: "as is the workman, so is the work\0". Ниже естественная реализация:
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
int fuzzy_search(const char* s, size_t len_s, const char* ss, size_t len_ss)
{
	if (len_ss > len_s)
		return 0;
	size_t i = 0, j = 0;
	while (j < len_s){
		if (ss[i] == s[j]){
			i += 1;
			if (i == len_ss)
				return 1;
		}
		j += 1;
	}
	return 0;
}



Подскажите пожалуйста, существует ли на языке С++ встроенные методы для реализации данного алгоритма?


Оно ?

strspn, strcspn - search a string for a set of bytes
Synopsis

#include <string.h>
size_t strspn(const char *s, const char *accept);
size_t strcspn(const char *s, const char *reject);
Description


The strspn() function calculates the length (in bytes) of the initial segment of s which consists entirely of bytes in accept.
The strcspn() function calculates the length of the initial segment of s which consists entirely of bytes not in reject.

Return Value

The strspn() function returns the number of bytes in the initial segment of s which consist only of bytes from accept.
The strcspn() function returns the number of bytes in the initial segment of s which are not in the string reject.
...
Рейтинг: 0 / 0
Найти слово
    #39235788
д0k
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
SAS2014Подскажите код по поиску слова(строки) в файле и через, что можно реализовать вывод результат в окне см рисунок
Идея такая на выбирая слова для поиска через чекбоксы после нажатия на ПОИСК результат появляется в соответствующей области


код выглядт приблизително так :

#!/bin/bash egrep "слово1|слово2|слово3" директория_для_поиска

а вывод на экран в нужном вам виде с чекбоксами думаю вы сами осилите.
...
Рейтинг: 0 / 0
Найти слово
    #39235797
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
SashaMercuryМожно сказать и так, суть не изменится:)
Можно поискать в бусте. Какие-то строковые функции.

Но с твоими знаниями теории алгоритмов ты напишешь сам. Дешево и сердито.
И я-бы предложил посмотреть вероятность наихудших сценариев. Для трех-буквенных
поисков неплохо-бы сразу отбрасывать эти негативные случаи бел полного сканирования
строки.

Например atz нет смысла искать т.к. буква z в алфавите исходно строки отсутствует.
...
Рейтинг: 0 / 0
Найти слово
    #39236028
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
д0k, спасибо, но не совсем оно. Здесь важен порядок.
Марк, да я осилил, там осиливать то нечего, но я думал, что есть стандартная реализация
...
Рейтинг: 0 / 0
13 сообщений из 13, страница 1 из 1
Форумы / C++ [игнор отключен] [закрыт для гостей] / Найти слово
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]