LeetCode 816 模糊坐标

最新推荐文章于 2024-01-26 14:37:31 发布

哎呦，帅小伙哦

最新推荐文章于 2024-01-26 14:37:31 发布

阅读量46

点赞数

分类专栏： # LeetCode每日一题文章标签： leetcode 算法

本文链接：https://blog.csdn.net/xiaoan08133192/article/details/127741695

版权

LeetCode每日一题专栏收录该内容

138 篇文章 1 订阅

订阅专栏

分析

函数gao生成每个字符串s可以生成的符合条件的数字集合，在主函数中拼装。

代码

class Solution {
public:
    vector<string> gao(string s) {
        vector<string> pos;
        if (s[0] != '0' || s == "0") pos.push_back(s);
        for (int p = 1; p < s.size(); ++p) {
            if ((p != 1 && s[0] == '0') || s.back() == '0') continue;
            pos.push_back(s.substr(0, p) + "." + s.substr(p));
        }
        return pos;
    }

    vector<string> ambiguousCoordinates(string s) {
        vector<string> ans;
        int n = s.size() - 2;
        s = s.substr(1, s.size() - 2);
        for (int l = 1; l < n; ++l) {
            vector<string> lt = gao(s.substr(0, l));
            if (lt.empty()) continue;
            vector<string> rt = gao(s.substr(l, n - l));
            if (rt.empty()) continue;
            for (auto& i : lt) {
                for (auto& j : rt) {
                    ans.push_back("(" + i + ", " + j + ")");
                }
            }
        }
        return ans;
    }
};