題目

https://leetcode.com/problems/ambiguous-coordinates/

題解

related topics 說是回溯，我偷了個懶，每次都 new 一個新的 String，就不用回溯了。

思路是：把字符串分割成左右兩邊，分別生成左 list 和右 list，然后左右 list 兩兩組合。

class Solution {public List<String> ambiguousCoordinates(String s) {StringBuilder num = new StringBuilder(s.substring(1, s.length() - 1));List<String> result = new ArrayList<>();// 把num分成左右兩半，分別拿到所有可能的數字，然后兩兩組合for (int i = 1; i < num.length(); i++) {List<String> left = getList(new StringBuilder(num.substring(0, i)));List<String> right = getList(new StringBuilder(num.substring(i, num.length())));for (String l : left) {for (String r : right) {result.add("(" + l + ", " + r + ")");}}}return result;}// 給字符串s加小數點，返回所有可能的結果public List<String> getList(StringBuilder s) {List<String> result = new ArrayList<>();for (int i = 1; i < s.length(); i++) {String cur = new StringBuilder(s).insert(i, ".").toString();if (isValid(cur)) result.add(cur);}if (isValid(s.toString())) result.add(s.toString());return result;}public boolean isValid(String s) {if (s.startsWith("00") || s.startsWith(".")) return false;if (s.contains(".") && s.endsWith("0")) return false;// 只要以0開頭，所有后面不是小數點的字符串，都是耍流氓if (s.length() > 1 && s.startsWith("0") && s.charAt(1) != '.') return false;return true;} }

總結

以上是生活随笔為你收集整理的leetcode 816. Ambiguous Coordinates | 816. 模糊坐标（Java）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。