Hatena::Grouptopcoder

TopCoderの問題を解く

解いた問題の一覧表

2009-09-03

NoOrderOfOperations

| 12:44

問題文, SRM 200

How To Dissect a TopCoder Problem Statement -- Algorithm Tutorialsから。

式を左から右に評価。

243.45/250

class NoOrderOfOperations {
public:
    int evaluate(string expr) {
        int result = expr[0]-'0';
        for (int i = 1; i < expr.length(); i += 2) {
            switch (expr[i]) {
                case '+':
                    result += expr[i+1]-'0';
                    break;
                case '-':
                    result -= expr[i+1]-'0';
                    break;
                case '*':
                    result *= expr[i+1]-'0';
                    break;
            }
        }
        return result;
    }
};