[LeetCode]Ambiguous Coordinates

这道题就是枚举，每一次分成左右两边然后每一边求加上小数点后的所有可能，然后组合起来即可。注意有的小数是不合法的：

• 字符串以0结尾，那么我们是没有办法在任何地方加小数点的。因为我们永远可以删掉末尾的0使其变得更短
• 如果以0开头，在不以0为结尾的情况下，我们只能组成0.xxx形式
• 否则枚举每一个可能形成小数点的位置

枚举左右两边O(n)，枚举小数点并且把左右的结果merge起来O(n^2)，总的时间复杂度O(n^3)。代码如下：