435 / 246 / 43
Регистрация: 05.08.2013
Сообщений: 1,670
|
||||||
1 | ||||||
Поиск ближайшей позиции правильно расставленных скобок18.06.2014, 13:58. Показов 852. Ответов 5
Метки нет (Все метки)
нужно удалить текст между правильно расставленными скобками. пример:
Код
input: hello (ololo ad;fljaf) world output: hello world
0
|
18.06.2014, 13:58 | |
Ответы с готовыми решениями:
5
Проанализировать правильность расставленных скобок Проверка строки на неправильность расставленных скобок . Позиции скобок в математическом выражении Поиск ближайшей даты |
221 / 166 / 47
Регистрация: 17.07.2012
Сообщений: 587
|
|
18.06.2014, 15:05 | 2 |
пара вопросов
1) в такой ситуации abc(text(text)text(text(text)text))xyz должна остаться строка abcxyz??? 2) такая ситуация возможна sdf)dfgdf(fdgdf или гарантируется, что каждой открывающейся скобке соответствует какая-то закрывающаяся?
0
|
435 / 246 / 43
Регистрация: 05.08.2013
Сообщений: 1,670
|
|
18.06.2014, 17:00 [ТС] | 3 |
да
возможно все. но также нужно учесть что открывающая и закрывающая скобка на разных строках, но это не проблема
0
|
221 / 166 / 47
Регистрация: 17.07.2012
Сообщений: 587
|
|
18.06.2014, 17:05 | 4 |
ок
а тут что должно остаться??? aaa(bbb(ccc)ddd
0
|
435 / 246 / 43
Регистрация: 05.08.2013
Сообщений: 1,670
|
|
18.06.2014, 17:17 [ТС] | 5 |
aaa(bbbddd
Добавлено через 17 секунд в том то и загвоздка, что скобки могут быть непарные
0
|
221 / 166 / 47
Регистрация: 17.07.2012
Сообщений: 587
|
|
18.06.2014, 17:25 | 6 |
попробуй так.
заведем стек, куда будем кидать позиции откр скобок на пути stack<int> pos; vector<pair<int, int> > ans;//вектор пар для хранения границ удаляемых подстрок дальше пойдем по строке 1)если встретили откр скобку, то закинем в стек ее поизцию 2)если встретили букву, то ниче не делаем) 3)если в стретили закр скобку а) если стек не пуст, то его верхушка соответствует данной закр скобке, поэтому закинем в вектор пар пару (верхушка стека, текущая позиция) и удалим верхушку стека б) стек пуст - ниче не делаем конец! должно быть верно! найдешь косяки - кричи!
0
|
18.06.2014, 17:25 | |
18.06.2014, 17:25 | |
Помогаю со студенческими работами здесь
6
Поиск ближайшей точки к заданной Поиск ближайшей точки в множестве к данной Поиск на плоскости точки, ближайшей к заданной точке Для каждой пары скобок в строке напечатать номер и их позиции в тексте (используя стек) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |