Дана строка текста S. Требуется проверить, правильно ли в ней расставлены скобки

@Julia660 · Регистрация: 13.01.2019

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

Дана строка текста S. Требуется проверить, правильно ли в ней расставлены скобки.

Согласно упрощенным правилам языка справа от каждой открывающей скобки должна находиться соответствующая ей закрывающая, а слева от каждой закрывающей — соответствующая открывающая. Кроме того, по правилам не должно быть вложенных друг в друга скобок.

Формат входных данных
Дана непустая строка S, длина которой не превосходит 500 символов. В тексте могут встречаться латинские буквы, пробелы, круглые скобки, а также знаки «!», «?», «,», «.», «:», «"», «’».
Формат выходных данных
Требуется вывести «YES», если скобки в тексте расставлены правильно, и «NO», в ином случае.

@ZX Spectrum-128 · 23.03.2019, 09:07

Проверить, правильно ли в строке расставлены скобки

@Cyborg Drone · 23.03.2019, 21:35

ZX Spectrum-128, немножко не то решение, потому что

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

Кроме того, по правилам не должно быть вложенных друг в друга скобок

Поэтому всё гораздо проще:

Pascal

var
  c: char;
  k: integer;
 
begin
  k := 0;
  while not eoln do
    begin
      read(c);
      if c = '('
        then inc(k)
        else if c = ')'
          then dec(k);
      if (k < 0) or (k > 1)
        then break
    end;
  readln;
  if k = 0
    then writeln('YES')
    else writeln('NO')
end.

@Julia660 0 / 0 / 0 Регистрация: 13.01.2019 Сообщений: 7
		1
	Дана строка текста S. Требуется проверить, правильно ли в ней расставлены скобки 22.03.2019, 19:41. Показов 2876. Ответов 2 Метки нет (Все метки) Дана строка текста S. Требуется проверить, правильно ли в ней расставлены скобки. Согласно упрощенным правилам языка справа от каждой открывающей скобки должна находиться соответствующая ей закрывающая, а слева от каждой закрывающей — соответствующая открывающая. Кроме того, по правилам не должно быть вложенных друг в друга скобок. Формат входных данных Дана непустая строка S, длина которой не превосходит 500 символов. В тексте могут встречаться латинские буквы, пробелы, круглые скобки, а также знаки «!», «?», «,», «.», «:», «"», «’». Формат выходных данных Требуется вывести «YES», если скобки в тексте расставлены правильно, и «NO», в ином случае. 0

@ZX Spectrum-128 6807 / 4565 / 4818 Регистрация: 05.06.2014 Сообщений: 22,438
	23.03.2019, 09:07	2
	Проверить, правильно ли в строке расставлены скобки 0

Опции темы