LeetCode打卡第十六天816：模糊坐标

最新推荐文章于 2024-07-02 10:58:29 发布

IUo3o

最新推荐文章于 2024-07-02 10:58:29 发布

阅读量77

点赞数

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_47784225/article/details/127728774

版权

时间8 ms

击败

65.47%

内存9.3 MB

击败

79.86%

class Solution {
public:
    vector<string> ambiguousCoordinates(string s) {
        int n = s.size();   
        vector<string>res;
        for(int i=1;i<n-2;i++){
            string pre = s.substr(1,i); //整个数的前半部分
            string suf = s.substr(i+1,n-i-2); //后半部分   
            if(pre.size() > 1 && pre[0]=='0' && pre[pre.size() - 1] == '0')continue; //以0开头结尾不符合
            if(suf.size() > 1 && suf[0]=='0' && suf[suf.size() - 1] == '0')continue; //同上
            vector<string>presplit = solver(pre,pre.size()),sufsplit = solver(suf,suf.size());
            for(auto &p:presplit)
                for(auto &su:sufsplit)
                    res.push_back('(' + p + ", " + su + ')');
        }
        return res;
    }
    vector<string> solver(string &s,int n){ //将整数分为小数
        vector<string>res;
        if((n > 1 && s[0]!='0') || n == 1) res.push_back(s); //不分隔成小数
        for(int i=1;i<n;i++){
            string pre = s.substr(0,i);
            string suf = s.substr(i,n-i);
            if(s[0] == '0') return {pre + '.' + suf}; //小数点前以0开头只有一种符合
            if(suf[suf.size() - 1] == '0') continue;  //小数点后以0结尾不符合
            res.push_back(pre + '.' + suf);
        }
        return res;
    }
};