Package g0801_0900.s0816_ambiguous_coordinates

Class Solution

java.lang.Object
g0801_0900.s0816_ambiguous_coordinates.Solution
public class Solution extends Object
816 - Ambiguous Coordinates.<p>Medium</p> <p>We had some 2-dimensional coordinates, like <code>&quot;(1, 3)&quot;</code> or <code>&quot;(2, 0.5)&quot;</code>. Then, we removed all commas, decimal points, and spaces and ended up with the string s.</p> <ul> <li>For example, <code>&quot;(1, 3)&quot;</code> becomes <code>s = &quot;(13)&quot;</code> and <code>&quot;(2, 0.5)&quot;</code> becomes <code>s = &quot;(205)&quot;</code>.</li> </ul> <p>Return <em>a list of strings representing all possibilities for what our original coordinates could have been</em>.</p> <p>Our original representation never had extraneous zeroes, so we never started with numbers like <code>&quot;00&quot;</code>, <code>&quot;0.0&quot;</code>, <code>&quot;0.00&quot;</code>, <code>&quot;1.0&quot;</code>, <code>&quot;001&quot;</code>, <code>&quot;00.01&quot;</code>, 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 <code>&quot;.1&quot;</code>.</p> <p>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.)</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> s = &ldquo;(123)&rdquo;</p> <p><strong>Output:</strong> [&ldquo;(1, 2.3)&rdquo;,&ldquo;(1, 23)&rdquo;,&ldquo;(1.2, 3)&rdquo;,&ldquo;(12, 3)&rdquo;]</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> s = &ldquo;(0123)&rdquo;</p> <p><strong>Output:</strong> [&ldquo;(0, 1.23)&rdquo;,&ldquo;(0, 12.3)&rdquo;,&ldquo;(0, 123)&rdquo;,&ldquo;(0.1, 2.3)&rdquo;,&ldquo;(0.1, 23)&rdquo;,&ldquo;(0.12, 3)&rdquo;]</p> <p><strong>Explanation:</strong> 0.0, 00, 0001 or 00.01 are not allowed.</p> <p><strong>Example 3:</strong></p> <p><strong>Input:</strong> s = &ldquo;(00011)&rdquo;</p> <p><strong>Output:</strong> [&ldquo;(0, 0.011)&rdquo;,&ldquo;(0.001, 1)&rdquo;]</p> <p><strong>Constraints:</strong></p> <ul> <li><code>4 <= s.length <= 12</code></li> <li><code>s[0] == '('</code> and <code>s[s.length - 1] == ')'</code>.</li> <li>The rest of <code>s</code> are digits.</li> </ul>

  • Constructor Details Link icon

    • Solution Link icon

      public Solution()

  • Method Details Link icon