ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Алгоритм закрытие кавычек
14 сообщений из 14, страница 1 из 1
Алгоритм закрытие кавычек
    #38544224
Фотография -=Koba=-
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
-=Koba=-
Участник
Может кто сталкивался или видел алгоритм проверки на закрытие кавычек

Пример
"test" валиден
"test не валиден
...
Рейтинг: 0 / 0
30.01.2014, 20:30
| Ответить | Цитировать | Написать  
Алгоритм закрытие кавычек
    #38544228
Фотография Изопропил
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Изопропил
Участник
простейший конечный автомат
...
Рейтинг: 0 / 0
30.01.2014, 20:36
| Ответить | Цитировать | Написать  
Алгоритм закрытие кавычек
    #38544247
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
Чёт-нечёт
...
Рейтинг: 0 / 0
30.01.2014, 21:01
| Ответить | Цитировать | Написать  
Алгоритм закрытие кавычек
    #38544256
Фотография Изопропил
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Изопропил
Участник
AkinaЧёт-нечёт

"aaaa"c"nnnn" - валидно?
...
Рейтинг: 0 / 0
30.01.2014, 21:17
| Ответить | Цитировать | Написать  
Алгоритм закрытие кавычек
    #38544287
Фотография Яростный Меч
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Яростный Меч
Участник
AkinaЧёт-нечётещё \ надо учесть
и \\ (и т.д.)
...
Рейтинг: 0 / 0
30.01.2014, 22:12
| Ответить | Цитировать | Написать  
Алгоритм закрытие кавычек
    #38544293
Фотография MasterZiv
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
MasterZiv
Участник
Изопропил,

автомат не потянет, память нужна...

стек... бежишь, кавычки в стек пишешь,
если кавычках в стеке есть, то не пихаешь, а наоборот pop делаешь.
как итог - если в стеке к концу будет кавычках -балланса нет. не будет -все ок.
я вот только не соображу, нужен ли стек. может хватит только одной ячейки.

да балланса скобок нужен стек, а тут одна и та же может открыть и закрыть.
...
Рейтинг: 0 / 0
30.01.2014, 22:17
| Ответить | Цитировать | Написать  
Алгоритм закрытие кавычек
    #38544310
Фотография Akina
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Akina
Участник
Изопропил"aaaa"c"nnnn" - валидно?А чё меня спрашивать, я не ТС.
...
Рейтинг: 0 / 0
30.01.2014, 22:47
| Ответить | Цитировать | Написать  
Алгоритм закрытие кавычек
    #38544367
White Owl
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
White Owl
Участник
MasterZivИзопропил,

автомат не потянет, память нужна...

стек... бежишь, кавычки в стек пишешь,
если кавычках в стеке есть, то не пихаешь, а наоборот pop делаешь.
как итог - если в стеке к концу будет кавычках -балланса нет. не будет -все ок.
я вот только не соображу, нужен ли стек. может хватит только одной ячейки.

да балланса скобок нужен стек, а тут одна и та же может открыть и закрыть.Если кавычки могут быть вложеными, то стек нужен. А если вложенность не предусмотрена, то стек не нужен и простой DFA of two states справится.
...
Рейтинг: 0 / 0
31.01.2014, 00:55
| Ответить | Цитировать | Написать  
Алгоритм закрытие кавычек
    #38544517
Фотография Изопропил
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Изопропил
Участник
MasterZivавтомат не потянет, память нужна...

стек... бежишь, кавычки в стек пишешь,
ну магазинный автомат тогда
...
Рейтинг: 0 / 0
31.01.2014, 09:19
| Ответить | Цитировать | Написать  
Алгоритм закрытие кавычек
    #38544723
ShSerge
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ShSerge
Участник
ИзопропилAkinaЧёт-нечёт

"aaaa"c"nnnn" - валидно?
Ясен пень, что валидно.
...
Рейтинг: 0 / 0
31.01.2014, 11:30
| Ответить | Цитировать | Написать  
Алгоритм закрытие кавычек
    #38545023
F#
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
F#
Гость
Код: c#
1.
let checkstring (x:string) = (x.Split('"').Length % 2) = 1
...
Рейтинг: 0 / 0
31.01.2014, 13:36
| Ответить | Цитировать | Написать  
Алгоритм закрытие кавычек
    #38545036
F#
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
F#
Гость
И еще на пустоту проверить
Код: c#
1.
let checkstring (x:string) = (System.String.Empty = x) || (x.Split('"').Length % 2) = 1
...
Рейтинг: 0 / 0
31.01.2014, 13:40
| Ответить | Цитировать | Написать  
Алгоритм закрытие кавычек
    #38545257
Фотография Изопропил
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Изопропил
Участник
ShSergeИзопропилпропущено...


"aaaa"c"nnnn" - валидно?
Ясен пень, что валидно.
а для меня очевидной является ошибочность
...
Рейтинг: 0 / 0
31.01.2014, 15:16
| Ответить | Цитировать | Написать  
Алгоритм закрытие кавычек
    #38545312
Фотография Яростный Меч
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Яростный Меч
Участник
ИзопропилShSergeпропущено...

Ясен пень, что валидно.
а для меня очевидной является ошибочностьсмотря как определять валидность и что нужно ТС.
в общем, данных в условии не хватает.
...
Рейтинг: 0 / 0
31.01.2014, 15:45
| Ответить | Цитировать | Написать  
14 сообщений из 14, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Алгоритм закрытие кавычек
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=38544517&tid=1341484]:
 0ms
get settings:
 9ms
get forum list:
 19ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 156ms
get topic data:
 8ms
get forum data:
 2ms
get page messages:
 48ms
get tp. blocked users:
 1ms
others: 242ms
total:  491ms
созд. / загр.: 491ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]