я решал такую тупо, зная только массивы и посимвольный обход строки в цикле:
в два-три массива:
сначала считал все числа, потом все операции(их должно быть на 1 меньше чем чисел), в третий проход – расставил приоритеты у операций(что-то вроде: кол-во не закрытых скобок * приоритет самой), потом их совершил в порядке убывания приоритета(по очереди укорачивая массивы на 1). получилось вполне себе складно, единственная проблемка была с минусами перед цифрами напр:
-2-2*-2, можно решать по разному, например минусы брать в тот массив где числа, как операцию не брать
Цитата:
|
новичок и не могу допереть
|
наверно нужна книга