e-olymp 901.Количество операций

Задача.

Определить общее количество операций сложения (+), вычитания () и умножения (*) в заданном арифметическом выражении.

Входные данные

В единственной строке задано арифметическое выражение, не содержащее скобок и пробелов. Количество символов в выражении не превышает 250.

Выходные данные

Единственное число — количество указанных операций.

Тесты:

входящая строка результат первой программы результат второй программы результат третей программы
-5+20-a+2*c 4 4 4
20+40-a 2 2 2
-2+2+2+2-a*4*6-2*5- 8 8 8
2+6*6 2 2 2

Код программы:

Первый способ. Потоковая обработка символов.

Второй способ. c-string.

Третий способ. Класс string.

 

Решение.

Чтобы подсчитать количество операций, указанных в условии, необходимо подсчитать символы которые соответствуют этим операциям и находятся между переменными или числами. проверять только предыдущий и следующий символ на то, является ли он буквой (значит, он является частью переменной или переменная) или цифрой (значит, он является частью числа или числом). В первой программе это осуществляется потоковой обработкой символов с запоминанием последующего и предыдущего, во второй — созданием массива символов c-string и использованием функции strpbrk, в третей — созданием объекта класса string и использованием функций find_first_of, find_last_of.

Задача взята с сайта e-olymp.com

Ссылка на условие задачи

Ссылки на зачитанные решения:

Первый способ

Второй способ

третий способ

Ссылки на код на ideone:

Первый способ

Второй способ

третий способ

Станислав Коциевский
Станислав Коциевский

Latest posts by Станислав Коциевский (see all)

One thought on “e-olymp 901.Количество операций

Добавить комментарий