Поиск слов по маске в строке, их удаление, сортировка оставшихся слов

@qwertyush · Регистрация: 28.06.2016

Студворк — интернет-сервис помощи студентам

Доброго времени суток. Помогите, пожалуйста, реализовать задачу. нужно из текстового файла считать текст, потом по введенной пользователем маске найти подходящие слова, удалить их из строки, а те, что осталисть, сортировать по длине слова. Результат записать в файл. Пока получилось реализовать считивание строки, сортировка. Проблемка с маской. Совсем ничего не получаеться. Пользователь должен ввести маску, в которой есть знак ^, символизирует цепочку гласных, которая состоит из >=2 букв. То есть, например пользователь вводит к^т, тогда слово коот подойдет под маску, его нужно удалять. А вот ,например, под маску к^^т уже не пойдет, подойдет что-то типа коаоат. Наперед спасибо большое за помощь

@Renji · 24.02.2018, 18:31

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

А вот ,например, под маску к^^т уже не пойдет, подойдет что-то типа коаоат.

Значит, цепочка из N ^ просто символизирует 2*N гласных. Считаете сколько у вас подряд идущих ^ и только потом запускаете алгоритм наложения маски.
И вообще, не мучайтесь, сконвертите этот самодел в стандартные регулярные выражения и гоняйте std::regex. Иначе при усложнении масок, поимеете стандартные проблемы с "на определенных масках движок тупо вешается" (проблемы решаемы, но для нынешних регулярок это работа минимум на курсач).

@qwertyush · 25.02.2018, 14:16 **[ТС]**

к сожалению, регулярками как раз запрещено пользоваться

@Renji · 25.02.2018, 15:34

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

к сожалению, регулярками как раз запрещено пользоваться

Ну, тогда заранее разучивать понятие "Catastrophic Backtracking". В его описании собственно и сказано как такие маски работают и почему они периодически вешаются.

@qwertyush 0 / 0 / 0 Регистрация: 28.06.2016 Сообщений: 15
		1
	Поиск слов по маске в строке, их удаление, сортировка оставшихся слов 24.02.2018, 14:27. Показов 3759. Ответов 3 Метки нет (Все метки) Доброго времени суток. Помогите, пожалуйста, реализовать задачу. нужно из текстового файла считать текст, потом по введенной пользователем маске найти подходящие слова, удалить их из строки, а те, что осталисть, сортировать по длине слова. Результат записать в файл. Пока получилось реализовать считивание строки, сортировка. Проблемка с маской. Совсем ничего не получаеться. Пользователь должен ввести маску, в которой есть знак ^, символизирует цепочку гласных, которая состоит из >=2 букв. То есть, например пользователь вводит к^т, тогда слово коот подойдет под маску, его нужно удалять. А вот ,например, под маску к^^т уже не пойдет, подойдет что-то типа коаоат. Наперед спасибо большое за помощь 0

@Renji 2777 / 1930 / 570 Регистрация: 05.06.2014 Сообщений: 5,594
	24.02.2018, 18:31	2
	Сообщение от qwertyush А вот ,например, под маску к^^т уже не пойдет, подойдет что-то типа коаоат. Значит, цепочка из N ^ просто символизирует 2*N гласных. Считаете сколько у вас подряд идущих ^ и только потом запускаете алгоритм наложения маски. И вообще, не мучайтесь, сконвертите этот самодел в стандартные регулярные выражения и гоняйте std::regex. Иначе при усложнении масок, поимеете стандартные проблемы с "на определенных масках движок тупо вешается" (проблемы решаемы, но для нынешних регулярок это работа минимум на курсач). 0

@qwertyush 0 / 0 / 0 Регистрация: 28.06.2016 Сообщений: 15
	25.02.2018, 14:16 [ТС]	3
	к сожалению, регулярками как раз запрещено пользоваться 0

@Renji 2777 / 1930 / 570 Регистрация: 05.06.2014 Сообщений: 5,594
	25.02.2018, 15:34	4
	Сообщение от qwertyush к сожалению, регулярками как раз запрещено пользоваться Ну, тогда заранее разучивать понятие "Catastrophic Backtracking". В его описании собственно и сказано как такие маски работают и почему они периодически вешаются. 0

Опции темы