leetcode.模糊坐标

816. 模糊坐标

思路
如果只有一个数，则不能加小数点，返回它本身。
如果字符串第一个数和最后一个数都是 0，则它必不合法。
如果字符串第一个数不是 0 但最后一个数是 0，则它不能加小数点，因为会产生多余的 0。
如果字符串有前导 0，则它只能以 0. 开头。

class Solution {
public:
    vector<string> ambiguousCoordinates(string s) {
        int n = s.size();
        vector<string> res;
        // 枚举分隔线
        for (int k = 1; k <= n - 3; k++) {
            string l = s.substr(1, k);
            string r = s.substr(k + 1, n - 2 - k);
            vector<string> left = f(l);
            vector<string> right = f(r);
            for (string &x : left) {
                for (string &y : right) {
                    res.push_back("(" + x + ", " + y + ")");
                }
            }
        }
        return res;
    }
    
private:
    vector<string> f(string &s) {
        int n = s.size();
        
        // 如果只有一个数，则不能加小数点
        if (n == 1) return {s};
        
        // 如果前后都是 0，则不合法
        if (s[0] == '0' && s[n - 1] == '0') return {};
        
        // 如果最后一个数是 0，则不能加小数点
        if (s[n - 1] == '0') return {s};
        
        // 如果有前导零，则只能以 0. 开头
        if (s[0] == '0') return {"0." + s.substr(1)};

        vector<string> res;
        // 不加小数点
        res.push_back(s);
        // 加小数点
        for (int i = 1; i <= n - 1; i++) {
            string a = s.substr(0, i);
            string b = s.substr(i);
            res.push_back(a + "." + b); 
        }
        return res;
    }
};