0816. Ambiguous Coordinates
https://leetcode.com/problems/ambiguous-coordinates
Description
We had some 2-dimensional coordinates, like "(1, 3)"
or "(2, 0.5)"
. Then, we removed all commas, decimal points, and spaces and ended up with the string s.
For example,
"(1, 3)"
becomess = "(13)"
and"(2, 0.5)"
becomess = "(205)"
.
Return a list of strings representing all possibilities for what our original coordinates could have been.
Our original representation never had extraneous zeroes, so we never started with numbers like "00"
, "0.0"
, "0.00"
, "1.0"
, "001"
, "00.01"
, or any other number that can be represented with fewer digits. Also, a decimal point within a number never occurs without at least one digit occurring before it, so we never started with numbers like ".1"
.
The final answer list can be returned in any order. All coordinates in the final answer have exactly one space between them (occurring after the comma.)
Example 1:
**Input:** s = "(123)"
**Output:** ["(1, 2.3)","(1, 23)","(1.2, 3)","(12, 3)"]
Example 2:
**Input:** s = "(0123)"
**Output:** ["(0, 1.23)","(0, 12.3)","(0, 123)","(0.1, 2.3)","(0.1, 23)","(0.12, 3)"]
**Explanation:** 0.0, 00, 0001 or 00.01 are not allowed.
Example 3:
**Input:** s = "(00011)"
**Output:** ["(0, 0.011)","(0.001, 1)"]
Example 4:
**Input:** s = "(100)"
**Output:** ["(10, 0)"]
**Explanation:** 1.0 is not allowed.
Constraints:
4 <= s.length <= 12
s[0] == '('
ands[s.length - 1] == ')'
.The rest of
s
are digits.
ac
Last updated
Was this helpful?