数据结构与算法之深入解析“解出数学表达式的学生分数”的求解思路与算法示例

Posted 2022-09-05 ╰つ栺尖篴夢ゞ

一、题目要求

• 给你一个字符串 s，它只包含数字 0-9，加法运算符 ‘+’ 和乘法运算符 \'\'，这个字符串表示一个合法的只含有个位数数字的数学表达式（比方说 3+52）。有 n 位小学生将计算这个数学表达式，并遵循如下运算顺序：
• • 按照从左到右的顺序计算乘法；
• • 按照从左到右的顺序计算加法。
• 给你一个长度为 n 的整数数组 answers，表示每位学生提交的答，你的任务是给 answer 数组按照如下规则打分：
• • 如果一位学生的答案等于表达式的正确结果，这位学生将得到 5 分；
• • 否则，如果答案由一处或多处错误的运算顺序计算得到，那么这位学生能得到 2 分；
• • 否则，这位学生将得到 0 分。
• 请你返回所有学生的分数和。
• 示例 1：