|
Действия ...
|
30.01.2014, 21:01
|
|||
|---|---|---|---|
|
|||
Алгоритм закрытие кавычек |
|||
|
|
|
30.01.2014, 22:12
|
|||
|---|---|---|---|
|
|||
Алгоритм закрытие кавычек |
|||
|
|
|
30.01.2014, 22:47
|
|||
|---|---|---|---|
|
|||
Алгоритм закрытие кавычек |
|||
|
|
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
30.01.2014, 20:30
|
|||
|---|---|---|---|
Алгоритм закрытие кавычек |
|||
|
#18+
Может кто сталкивался или видел алгоритм проверки на закрытие кавычек Пример "test" валиден "test не валиден ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
30.01.2014, 20:36
|
|||
|---|---|---|---|
Алгоритм закрытие кавычек |
|||
|
#18+
простейший конечный автомат ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
30.01.2014, 21:01
|
|||
|---|---|---|---|
Алгоритм закрытие кавычек |
|||
|
#18+
Чёт-нечёт ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
30.01.2014, 21:17
|
|||
|---|---|---|---|
Алгоритм закрытие кавычек |
|||
|
#18+
AkinaЧёт-нечёт "aaaa"c"nnnn" - валидно? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
30.01.2014, 22:12
|
|||
|---|---|---|---|
|
|||
Алгоритм закрытие кавычек |
|||
|
#18+
AkinaЧёт-нечётещё \ надо учесть и \\ (и т.д.) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
30.01.2014, 22:17
|
|||
|---|---|---|---|
Алгоритм закрытие кавычек |
|||
|
#18+
Изопропил, автомат не потянет, память нужна... стек... бежишь, кавычки в стек пишешь, если кавычках в стеке есть, то не пихаешь, а наоборот pop делаешь. как итог - если в стеке к концу будет кавычках -балланса нет. не будет -все ок. я вот только не соображу, нужен ли стек. может хватит только одной ячейки. да балланса скобок нужен стек, а тут одна и та же может открыть и закрыть. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
30.01.2014, 22:47
|
|||
|---|---|---|---|
Алгоритм закрытие кавычек |
|||
|
#18+
Изопропил"aaaa"c"nnnn" - валидно?А чё меня спрашивать, я не ТС. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
31.01.2014, 00:55
|
|||
|---|---|---|---|
Алгоритм закрытие кавычек |
|||
|
#18+
MasterZivИзопропил, автомат не потянет, память нужна... стек... бежишь, кавычки в стек пишешь, если кавычках в стеке есть, то не пихаешь, а наоборот pop делаешь. как итог - если в стеке к концу будет кавычках -балланса нет. не будет -все ок. я вот только не соображу, нужен ли стек. может хватит только одной ячейки. да балланса скобок нужен стек, а тут одна и та же может открыть и закрыть.Если кавычки могут быть вложеными, то стек нужен. А если вложенность не предусмотрена, то стек не нужен и простой DFA of two states справится. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
31.01.2014, 09:19
|
|||
|---|---|---|---|
Алгоритм закрытие кавычек |
|||
|
#18+
MasterZivавтомат не потянет, память нужна... стек... бежишь, кавычки в стек пишешь, ну магазинный автомат тогда ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
31.01.2014, 11:30
|
|||
|---|---|---|---|
Алгоритм закрытие кавычек |
|||
|
#18+
ИзопропилAkinaЧёт-нечёт "aaaa"c"nnnn" - валидно? Ясен пень, что валидно. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
31.01.2014, 13:36
|
|||
|---|---|---|---|
|
|||
Алгоритм закрытие кавычек |
|||
|
#18+
Код: c# 1. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
31.01.2014, 13:40
|
|||
|---|---|---|---|
|
|||
Алгоритм закрытие кавычек |
|||
|
#18+
И еще на пустоту проверить Код: c# 1. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
31.01.2014, 15:16
|
|||
|---|---|---|---|
Алгоритм закрытие кавычек |
|||
|
#18+
ShSergeИзопропилпропущено... "aaaa"c"nnnn" - валидно? Ясен пень, что валидно. а для меня очевидной является ошибочность ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=16&mobile=1&tid=1341484]: |
0ms |
get settings: |
6ms |
get forum list: |
13ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
78ms |
get topic data: |
32ms |
get forum data: |
2ms |
get page messages: |
57ms |
get tp. blocked users: |
2ms |
| others: | 209ms |
| total: | 405ms |
| 0 / 0 |
