leetcode816

最新推荐文章于 2024-06-09 15:03:53 发布

乖松鼠

最新推荐文章于 2024-06-09 15:03:53 发布

阅读量81

点赞数

分类专栏： leetcode 文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_41939847/article/details/127737740

版权

leetcode 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

字符串

思路

首先，去掉原字符串的括号仅考虑数字部分，遍历分割点得到俩个数字a,b。调用helper函数添加小数点得到a有若干方案{a1,a2,…}对b也有若干方案{b1,b2,…}。对这俩个集合进行组合得到答案。
helper函数遍历小数点的插入位置，小数点将数字字符串分割成整数部分和小数部分，有如下限制：
- 整数部分如果大于2个字符，首字符不能为0
- 小数部分的最后一个字符不能为0

class Solution {
    public List<String> ambiguousCoordinates(String s) {
        int n = s.length();
        s = s.substring(1, n - 1);
        n = n - 2;
        List<String> res = new ArrayList<>();
        for (int i = 1; i < n; i++) {
            List<String> a = helper(s.substring(0, i));
            List<String> b = helper(s.substring(i, n));
            for (String s1 : a) {
                for (String s2 : b) {
                    res.add("(" + s1 + ", " + s2 + ")");
                }
            }
        }
        return res;
    }

    public List<String> helper(String s){
        List<String> res = new ArrayList<>();
        int len = s.length();
        if(len == 1 || s.charAt(0)  != '0'){
            res.add(s);
        }
        for (int i = 1; i < len; i++) {
            String integer = s.substring(0, i);
            String decimal = s.substring(i, len);
            if(i > 1 && integer.charAt(0) == '0') continue;
            if(decimal.charAt(decimal.length() - 1) == '0') continue;
            res.add(integer + "." + decimal);
        }
        return res;
    }
}