0816. Ambiguous Coordinates

题目信息

题号:

0816

难度:

Medium

主题:

字符串、坐标格式、枚举

原题:

LeetCode 0816

重点:

需在数字串中加入一个逗号,并可在两侧各加入至多一个小数点;整数不能有多余前导零,小数不能有末尾零

题目重述

给定一个形如 "(digits)" 的字符串 s。原字符串由某个二维坐标删除逗号、空格和小数点后得到。请在内部数字串中选择一个位置加入逗号,把它分成两个非空部分,并在每一部分中选择是否加入一个小数点,从而恢复所有可能的坐标。

一个数的表示必须合法:整数部分除数字 0 本身外不能以 0 开头;含小数点时,小数部分不能为空且不能以 0 结尾。结果格式为 "(x, y)",合法结果可按任意顺序返回。

4 <= s.length <= 12,首尾字符分别为左右括号,内部只包含数字。

自建示例

前导零限制排除其他写法:

输入:s = "(004)"
输出:["(0, 0.4)"]
解释:逗号只能放在第一个 0 后,右侧 "04" 只能写成 0.4;"00"、"04" 作为整数含多余前导零,而 0.0 含末尾零,均不合法。

内部数字串达到最短长度:

输入:s = "(12)"
输出:["(1, 2)"]
解释:字符串长度达到题目允许的最小值,内部只有两个数字。逗号只能放在它们之间,两侧都只有一位,无法再插入小数点,因此只有这一种坐标。