解题思路
给只含 +,−,∗ 的表达式加括号，求出每一种划分对应的值。相同值如果来自不同划分，要各保留一次，最后从小到大输出。数字可以是两位数，例如 12 不能拆成 1 和 2。
- 先扫描字符串：连续数字合成一个整数，运算符单独存起来。
- 设 nums[l..r] 表示第 l 个数到第 r 个数这一段。若 l=r，只有一种结果，就是这个数本身。
- 否则枚举最后一次运算发生在第 k 个运算符上（l≤k<r）：左段 nums[l..k] 与右段 nums[k+1..r] 各自得到若干值，再用 ops[k] 两两组合。
- 用记忆化避免同一段被重复展开。所有划分都算完后整体排序。
- 常见假解：只按四则运算优先级算一次；结果去重；按单个数字字符拆开；忘记排序。
题目内容
给定一个由数字和运算符组成的字符串 expression。
字符串中的运算符只包含加号 +、减号 − 和乘号 ∗。
你可以通过添加括号的方式，按照不同的运算优先级计算该表达式。请找出所有不同括号组合方式下得到的计算结果。
如果不同的括号组合方式得到了相同的结果，则该结果需要重复保留。
为便于判题，请将所有计算结果按照从小到大的顺序输出。
题目保证所有计算结果均在有符号 32 位整数范围内。
输入描述
输入一行字符串 expression，表示给定的数学表达式。
约束
1≤∣expression∣≤20
expression 仅由数字以及运算符 +、−、∗ 组成。
表达式中的所有整数均在 0 到 99 的范围内。
表达式中的所有整数均不包含表示正负的前导符号。
测试数据保证所有计算结果均在有符号 32 位整数范围内。
输出描述
第一行输出一个整数 k，表示通过不同括号组合方式能够得到的结果数量。
第二行输出 k 个整数，表示所有可能的计算结果，并按照从小到大的顺序排列，相邻整数之间用空格分隔。
如果不同括号组合方式得到相同结果，则需要重复输出该结果。
样例1
输入
2-1-1
输出
2
0 2
说明
表达式共有 2 种不同的括号组合方式。
((2−1)−1)=0
(2−(1−1))=2
因此所有可能的结果为 0,2。
样例2
输入
2*3-4*5
输出
5
-34 -14 -10 -10 10
说明
不同括号组合方式对应的计算结果分别为：
(2∗(3−(4∗5)))=−34
((2∗3)−(4∗5))=−14
((2∗(3−4))∗5)=−10
(2∗((3−4)∗5))=−10
(((2∗3)−4)∗5)=10
其中结果 −10 可以通过两种不同的括号组合方式得到，因此需要保留两次。
