当前位置: 首页 > news >正文

力扣-回溯-93 复原IP地址

思路

用一个vector存放可能的结果,然后用一个变量判断插入点的数量,假设再最后一段后也插入点

代码

class Solution {
public:
    vector<string> result;
    vector<string> path;

    int toNum(string s){
        int d = 1;
        int result = 0;
        for(int i = s.size()-1; i >= 0; i--){
            result += ( (char)s[i] - '0' ) * d;
            d *= 10;
        }
        return result;
    }

    void backTracking(string s, int startIndex, int dotNum){
        if(startIndex == s.size() && dotNum == 4){
            string ip;
            for(int i = 0; i < path.size(); i++){
                ip += path[i];
                if(i != path.size() - 1) ip += ".";
            }
            result.push_back(ip);
            return;
        }

        string num_string; 
        for(int i = startIndex; i < s.size(); i++){
            num_string += s[i];
            int num = toNum(num_string);
            if(to_string(num) != num_string) break; 
            if(num > 255) break;
            path.push_back(to_string(num));
            backTracking(s, i+1, dotNum+1);
            path.pop_back();
        }
        return;
    }
    vector<string> restoreIpAddresses(string s) {
        backTracking(s, 0, 0);

        return result;
    }
};

http://www.dtcms.com/a/30333.html

相关文章:

  • go http Client net/http
  • 在Linux上创建一个Docker容器并在其中执行Python脚本
  • 解决Spring Data JPA set值后自动更新到数据库问题
  • SpringBoot教程(十四) SpringBoot之集成Redis
  • Java数据结构---栈
  • Rust编程语言入门教程(八)所有权 Stack vs Heap
  • 大白话TypeScript第一章基础入门
  • [Android]浏览器下载的apk文件无法识别无法安装问题
  • 抓包工具 wireshark
  • JavaScript 语言基础之标签语句
  • centos7安装python3.11
  • ASP.NET Core 简单文件上传
  • 科技快讯 | DeepSeek推出NSA加速长上下文训练,xAI Grok系列将陆续开源,月之暗面发布Kimi Latest新模型
  • 基于SpringBoot的智慧家政服务平台系统设计与实现的设计与实现(源码+SQL脚本+LW+部署讲解等)
  • Flowmix/Docx 多模态文档编辑器:新增【操作留痕】功能,让文档编辑有迹可循!...
  • Mac【卸载 Python】 - 3.12.2
  • C++多项式Lasso回归(多变量函数拟合)
  • 使用权威的文件及磁盘擦除工具,避免不安全的文件删除带来的风险
  • 【量化策略】布林带突破策略
  • Upwork技能测试:是否值得参加?
  • 【gitlab】认识 持续集成与部署
  • 深入理解HttpSecurity的设计
  • 复习dddddddd
  • kafka-集群缩容
  • Helix——Figure 02发布通用人形机器人控制的VLA:一组神经网络权重下的快与慢双系统,让两个机器人协作干活
  • 网络空间安全(1)web应用程序的发展历程
  • 【Python爬虫(38)】解锁Scrapy - Redis:构建高效分布式爬虫
  • SpringBoot Test详解
  • Maven在Eclipse中的使用指南
  • flink使用demo