задача Смайлики

[romich.91]

вот такую задачку мне подкинули, помогите пожалуйста с решением..

нужно написать программу, которая посчитает количество смайликов в заданном тексте.

Смайликом будем считать последовательность символов, удовлетворяющую условиям:

первым символом является либо ; (точка с запятой) либо : (двоеточие) ровно один раз
далее может идти символ – (минус) сколько угодно раз (в том числе символ минус может идти ноль раз)
в конце обязательно идет некоторое количество (не меньше одной) одинаковых скобок из следующего набора: (, ), [, ].
внутри смайлика не может встречаться никаких других символов.
Например, нижеприведенные последовательности являются смайликами:



;---------[[[[[[[[

в то время как эти последовательности смайликами не являются (хотя некоторые из них содержат смайлики):

:-)]

;--

-)

::-(

:-()

В этой задаче надо будет посчитать количество смайликов, содержащихся в данном тексте.

заранее спасибо

[kakawkin]

между смайликами будет пробел - то посчитать чисто кол-во пробелов, потом к этому количеству прибавить еденицу - и будет тебе кол-во смайликов

[romich.91]

извиняюсь, что не доконца написал, просто исходные данные вот такие, поэтому она становится сложнее.

Вводится одна строка текста, которая может содержать маленькие латинские буквы, пробелы, символы, которые могут встречаться в смайликах. Длина строки не превышает 100 000 символов.

[Serge_Bliznykov]

между смайликами будет пробел - то посчитать чисто кол-во пробелов

категорически нет!

вообще-то, классическая задачка для регулярных выражений.
можно и "ручками" реализовать. примерно так - реализуете простейший автомат:
начальное состояние - 0
движетесь в цикле по строке, если нашли : или ; переходим в состояние 1 (нашли начальный символ) - проверяем минус, пока найден минус идём по строке, если не минус - проверяем следующий символ - если он в наборе in ['(', ')', '[', ']'] - то увеличиваем счётчик смайликов, движемся по строке, пока символ в заданном наборе, если нет - переход в начальное состояние. первый символ тот, что не в наборе. Конец строки - выход.

[romich.91]

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

[lennon]

у тебя должен быть класс или структура в которой будут содержать все эти смайлики в виде массива

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

Естественно код я писать не буду, т.к. как нету мотивации вообще

[romich.91]

спасибо всем, все получилось