Задача 2

September 8th, 2004 Leave a comment Go to comments

Дана строка сотоящая только из: () []

Строка считается корректной если:
а) если это пустая строка
б) если A и B корректны то и AB корректна
в) если A корректна то (A) и [A] корректны

Максимальная длина строки 128 символов.

Написать функцию которая принимает строку:
int myFunc(char *s);
и возвращает 1 если строчка корректна и 0 в обратном случае.

Categories: Программирование Tags:
  1. Turbo
    September 8th, 2004 at 05:06 | #1
    Reply | Quote

    Пример:

    ([])
    (([()])))
    ([()[]()])()

    Ответы:

    Yes
    No
    Yes

    • Turbo
      September 8th, 2004 at 05:10 | #2
      Reply | Quote

      Ещё пример:
      6
      ([])
      (([()])))
      ([()[]()])()
      ((((((((())))[])))[]))
      ))((
      ][][

      Yes
      No
      Yes
      Yes
      No
      No

  2. brotherflame
    September 8th, 2004 at 05:18 | #3
    Reply | Quote

    Koroche, chtoby otkr. i zakryv. skobok porovnu bylo…

  3. brotherflame
    September 8th, 2004 at 05:19 | #4
    Reply | Quote

    Dal’she sam dodumaeshsja??

    • Turbo
      September 8th, 2004 at 05:23 | #5
      Reply | Quote

      Этого не достаточно. Додуматься то додумаюсь напиши прогу, а я проверю правильно ли она работает. =)

  4. olik_lolik
    September 8th, 2004 at 05:26 | #6
    Reply | Quote

    Да это халява, я за 5 мин написал :). Постить?

  5. brotherflame
    September 8th, 2004 at 06:26 | #8
    Reply | Quote

    Интересно, олик_лолик трансвестит или на юсер пик фотку любимой девушки положил :_)?

    • Turbo
      September 8th, 2004 at 06:30 | #9
      Reply | Quote

      БФ расслабься … у тебя уже комплекс развился =)

  1. No trackbacks yet.