LeetCode 553. 最优除法（数学）

示例：
输入: [1000,100,10,2]
输出: "1000/(100/10/2)"
解释:
1000/(100/10/2) = 1000/((100/10)/2) = 200
但是，以下加粗的括号 "1000/((100/10)/2)" 是冗余的，
因为他们并不影响操作的优先级，所以你需要返回 "1000/(100/10/2)"。

其他用例:
1000/(100/10)/2 = 50
1000/(100/(10/2)) = 50
1000/100/10/2 = 0.5
1000/100/(10/2) = 2

说明:
输入数组的长度在 [1, 10] 之间。
数组中每个元素的大小都在 [2, 1000] 之间。
每个测试用例只有一个最优除法解。

class Solution {
public:
    string optimalDivision(vector<int>& nums) {
        string ans;
        int i = 0;
        if(nums.size() <= 2)
        {
        	while(i < nums.size())
        	{
        		ans += to_string(nums[i++])+"/";
        	}
        	ans.pop_back();
        	return ans;
        }
        ans += to_string(nums[0])+"/(";
        for(i = 1; i < nums.size(); ++i)
        {
        	ans += to_string(nums[i])+"/";
        }
        ans.pop_back();
        ans.push_back(')');
        return ans;
    }
};