Проверка баланса кавычек четырех видов

tugunchinov · Регистрация: 10.10.2018

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

Здравствуйте! Подскажите, как можно написать программу, которая в данной строке проверяет правильность расстановки кавычек 4-х видов:', ", \', \". Не знаю как определять, является кавычка открывающей или закрывающей. Была идея для каждого типа поставить флаг, но, кажется, это не рациональный способ. Может есть другие варианты?

@John Prick · 10.10.2018, 11:22

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

Не знаю как определять, является кавычка открывающей или закрывающей.

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

@Kastaneda · 10.10.2018, 11:34

Ищи решение задачи про баланс скобок, переделай его под ковычки.

tugunchinov · 10.10.2018, 11:39 **[ТС]**

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

Ищи решение задачи про баланс скобок, переделай его под ковычки.

Скобки четко разделяются на открывающие - (,{ - и закрывающие - ), }. А кавычки - нет.

Добавлено через 1 минуту

Сообщение от John Prick

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

А если у меня миллион кавычек? Где я буду их хранить?
И как я проверю, что пора остановить сборку кавычек?

@Kastaneda · 10.10.2018, 11:52

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

Скобки четко разделяются на открывающие - (,{ - и закрывающие - ), }

Поэтому в задаче про скобки нужны доп. проверки

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

А кавычки - нет.

Поэтому решение легче. Логика-то такая же - создаем стек и вперед.

tugunchinov · 10.10.2018, 11:58 **[ТС]**

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

Поэтому решение легче. Логика-то такая же - создаем стек и вперед.

Вот такая строка например - "....'...."....'
В стек: ", '. Третья кавычка - открывающая? Тогда в стек: ", ', ". Уже неверно.
А может закрывающая? Тогда для второй кавычки нет закрывающей или для третей - открывающей?

@Kastaneda · 10.10.2018, 11:59

да, тупанул, задача сложнее

tugunchinov · 11.10.2018, 05:50 **[ТС]**

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

@lArtl · 11.10.2018, 06:06

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

да, тупанул, задача сложнее

Заменить стек на дек и проверять стек на наличие кавычки?

tugunchinov · 11.10.2018, 10:10 **[ТС]**

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

Заменить стек на дек и проверять стек на наличие кавычки?

Заменю я стек на дек, и что?

@hoggy · 11.10.2018, 11:23

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

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

плохая идея.

у вас конечный автомат с двумя состояниями: нет_кавычек, кавычка_открылась.

1.
если стек пуст - значит нет_кавычек.
2.
если в стеке есть кавычка - ищем закрывающую.
3.
если на путях встретилась другая кавычка (не закрывающая) - добавляем в стек, и далее пункт 2.
4.
если строка закончилась, а стек не пуст - значит ошибка: "отсутствует закрывающая кавычка"

пример: "....'...."....'

stack { " }; //<--- добавляем кавычку в стек. ищем такую же для закрытия
....
stack { ", ' }; //<--- добавляем кавычку в стек. ищем такую же для закрытия
....
stack { ", ', " }; //<--- добавляем кавычку в стек. ищем такую же для закрытия
....
stack { ", ', ", ' }; //<--- добавляем кавычку в стек. ищем такую же для закрытия

error("отсутствует закрывающая кавычка [']");

пример: "....'...."....'..."....'....'...."

stack { " }; //<--- добавляем кавычку в стек. ищем такую же для закрытия
....
stack { ", ' }; //<--- добавляем кавычку в стек. ищем такую же для закрытия
....
stack { ", ', " }; //<--- добавляем кавычку в стек. ищем такую же для закрытия
....
stack { ", ', ", ' }; //<--- добавляем кавычку в стек. ищем такую же для закрытия
....
stack { ", ', ", ', " }; //<--- добавляем кавычку в стек. ищем такую же для закрытия
....
stack { ", ', ", ', ", ' }; //<--- добавляем кавычку в стек. ищем такую же для закрытия
....
нашли закрывающую ['] --> выкидываем из стека ---> stack { ", ', ", ', " };
....
нашли закрывающую ["] --> выкидываем из стека ---> stack { ", ', ", ' };
....
error("отсутствует закрывающая кавычка [']");

@lArtl · 11.10.2018, 15:55

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

Заменю я стек на дек, и что?

теперь прочтите вторую часть фразы

tugunchinov · 12.10.2018, 08:38 **[ТС]**

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

пример: "....'...."....'
stack { " }; //<--- добавляем кавычку в стек. ищем такую же для закрытия
....
stack { ", ' }; //<--- добавляем кавычку в стек. ищем такую же для закрытия
....
stack { ", ', " }; //<--- добавляем кавычку в стек. ищем такую же для закрытия
....
stack { ", ', ", ' }; //<--- добавляем кавычку в стек. ищем такую же для закрытия
error("отсутствует закрывающая кавычка [']");

Здесь же нет двух закрывающих кавычек.

Croessmah · 12.10.2018, 09:24

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

Здесь же нет двух закрывающих кавычек.

Сколько, где и каких кавычек не хватает - это уже детали, которые можно доработать как нужно.

@hoggy · 12.10.2018, 11:35

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

Здесь же нет двух закрывающих кавычек.

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

error("отсутствует закрывающая кавычка [']");

Ваш К. О.

tugunchinov 0 / 0 / 0 Регистрация: 10.10.2018 Сообщений: 13
	12.10.2018, 08:38 [ТС]	13
	Сообщение от hoggy пример: "....'...."....' stack { " }; //<--- добавляем кавычку в стек. ищем такую же для закрытия .... stack { ", ' }; //<--- добавляем кавычку в стек. ищем такую же для закрытия .... stack { ", ', " }; //<--- добавляем кавычку в стек. ищем такую же для закрытия .... stack { ", ', ", ' }; //<--- добавляем кавычку в стек. ищем такую же для закрытия error("отсутствует закрывающая кавычка [']"); Здесь же нет двух закрывающих кавычек. 0

Croessmah Неэпический 17870 / 10635 / 2054 Регистрация: 27.09.2012 Сообщений: 26,737 Записей в блоге: 1
	12.10.2018, 09:24	14
	Сообщение от tugunchinov Здесь же нет двух закрывающих кавычек. Сколько, где и каких кавычек не хватает - это уже детали, которые можно доработать как нужно. 0

tugunchinov 0 / 0 / 0 Регистрация: 10.10.2018 Сообщений: 13
		1
	Проверка баланса кавычек четырех видов 10.10.2018, 10:54. Показов 2049. Ответов 14 Метки алгоритмы, конечный автомат (Все метки) Здравствуйте! Подскажите, как можно написать программу, которая в данной строке проверяет правильность расстановки кавычек 4-х видов:', ", \', \". Не знаю как определять, является кавычка открывающей или закрывающей. Была идея для каждого типа поставить флаг, но, кажется, это не рациональный способ. Может есть другие варианты? 0

@John Prick 2277 / 1768 / 741 Регистрация: 27.07.2012 Сообщений: 5,251
	10.10.2018, 11:22	2
	Сообщение от tugunchinov Не знаю как определять, является кавычка открывающей или закрывающей. Из тех, что перечислены, разницы нет между открывающей и закрывающей. Для провеки баланса надо просто следить, чтобы после кавычки одного вида шла такая же, а после пары кавычек должна идти та же, что была до этой пары, и т.д. 0

@Kastaneda 5231 / 3204 / 362 Регистрация: 12.12.2009 Сообщений: 8,116 Записей в блоге: 2
	10.10.2018, 11:34	3
	Ищи решение задачи про баланс скобок, переделай его под ковычки. 0

tugunchinov 0 / 0 / 0 Регистрация: 10.10.2018 Сообщений: 13
	10.10.2018, 11:39 [ТС]	4
	Сообщение от Kastaneda Ищи решение задачи про баланс скобок, переделай его под ковычки. Скобки четко разделяются на открывающие - (,{ - и закрывающие - ), }. А кавычки - нет. Добавлено через 1 минуту Сообщение от John Prick Из тех, что перечислены, разницы нет между открывающей и закрывающей. Для провеки баланса надо просто следить, чтобы после кавычки одного вида шла такая же, а после пары кавычек должна идти та же, что была до этой пары, и т.д. А если у меня миллион кавычек? Где я буду их хранить? И как я проверю, что пора остановить сборку кавычек? 0

@Kastaneda 5231 / 3204 / 362 Регистрация: 12.12.2009 Сообщений: 8,116 Записей в блоге: 2
	10.10.2018, 11:52	5
	Сообщение от tugunchinov Скобки четко разделяются на открывающие - (,{ - и закрывающие - ), } Поэтому в задаче про скобки нужны доп. проверки Сообщение от tugunchinov А кавычки - нет. Поэтому решение легче. Логика-то такая же - создаем стек и вперед. 0

tugunchinov 0 / 0 / 0 Регистрация: 10.10.2018 Сообщений: 13
	10.10.2018, 11:58 [ТС]	6
	Сообщение от Kastaneda Поэтому решение легче. Логика-то такая же - создаем стек и вперед. Вот такая строка например - "....'...."....' В стек: ", '. Третья кавычка - открывающая? Тогда в стек: ", ', ". Уже неверно. А может закрывающая? Тогда для второй кавычки нет закрывающей или для третей - открывающей? 0

@Kastaneda 5231 / 3204 / 362 Регистрация: 12.12.2009 Сообщений: 8,116 Записей в блоге: 2
	10.10.2018, 11:59	7
	да, тупанул, задача сложнее 0

tugunchinov 0 / 0 / 0 Регистрация: 10.10.2018 Сообщений: 13
	11.10.2018, 05:50 [ТС]	8
	В общем, появилась такая идея: когда встретил кавычку, ищу такую же, пропуская все символы, если нашел, то проверяю подстроку, начиная с открывающей кавычки, заканчивая закрывающей. 0

@lArtl 322 / 174 / 78 Регистрация: 09.10.2014 Сообщений: 809
	11.10.2018, 06:06	9
	Сообщение от Kastaneda да, тупанул, задача сложнее Заменить стек на дек и проверять стек на наличие кавычки? 0

tugunchinov 0 / 0 / 0 Регистрация: 10.10.2018 Сообщений: 13
	11.10.2018, 10:10 [ТС]	10
	Сообщение от lArtl Заменить стек на дек и проверять стек на наличие кавычки? Заменю я стек на дек, и что? 0

	12.10.2018, 11:35

@hoggy 8739 / 4317 / 960 Регистрация: 15.11.2014 Сообщений: 9,760
	11.10.2018, 11:23	11
	Сообщение от tugunchinov если нашел, то проверяю подстроку плохая идея. у вас конечный автомат с двумя состояниями: нет_кавычек, кавычка_открылась. 1. если стек пуст - значит нет_кавычек. 2. если в стеке есть кавычка - ищем закрывающую. 3. если на путях встретилась другая кавычка (не закрывающая) - добавляем в стек, и далее пункт 2. 4. если строка закончилась, а стек не пуст - значит ошибка: "отсутствует закрывающая кавычка" пример: `"....'...."....'` stack { " }; //<--- добавляем кавычку в стек. ищем такую же для закрытия .... stack { ", ' }; //<--- добавляем кавычку в стек. ищем такую же для закрытия .... stack { ", ', " }; //<--- добавляем кавычку в стек. ищем такую же для закрытия .... stack { ", ', ", ' }; //<--- добавляем кавычку в стек. ищем такую же для закрытия error("отсутствует закрывающая кавычка [']"); пример: `"....'...."....'..."....'....'...."` stack { " }; //<--- добавляем кавычку в стек. ищем такую же для закрытия .... stack { ", ' }; //<--- добавляем кавычку в стек. ищем такую же для закрытия .... stack { ", ', " }; //<--- добавляем кавычку в стек. ищем такую же для закрытия .... stack { ", ', ", ' }; //<--- добавляем кавычку в стек. ищем такую же для закрытия .... stack { ", ', ", ', " }; //<--- добавляем кавычку в стек. ищем такую же для закрытия .... stack { ", ', ", ', ", ' }; //<--- добавляем кавычку в стек. ищем такую же для закрытия .... нашли закрывающую ['] --> выкидываем из стека ---> stack { ", ', ", ', " }; .... нашли закрывающую ["] --> выкидываем из стека ---> stack { ", ', ", ' }; .... error("отсутствует закрывающая кавычка [']"); 0

@lArtl 322 / 174 / 78 Регистрация: 09.10.2014 Сообщений: 809
	11.10.2018, 15:55	12
	Сообщение от tugunchinov Заменю я стек на дек, и что? теперь прочтите вторую часть фразы 0