关闭

LeetCode:Restore IP Addresses

标签: LeetCodeRestore IP Addresses
292人阅读 评论(0) 收藏 举报
分类:

Restore IP Addresses


Total Accepted: 57183 Total Submissions: 241109 Difficulty: Medium

Given a string containing only digits, restore it by returning all possible valid IP address combinations.

For example:
Given "25525511135",

return ["255.255.11.135", "255.255.111.35"]. (Order does not matter)

Subscribe to see which companies asked this question

Hide Tags
 Backtracking String
















思路:

将字符串分成4份(使用3个指针),当4部分都合法时才valid。


c++ code:

class Solution {
public:
    vector<string> restoreIpAddresses(string s) {
        
        vector<string> ret;
        int len = s.size();
        
        for(int i=1;i<4 && i<len-2;i++) { //第1个分隔点
            for(int j=i+1;j<i+4 && j<len-1;j++) { //第2个分隔点
                for(int k=j+1;k<j+4 && k<len;k++) { //第3个分隔点
                    string s1 = s.substr(0,i);
                    string s2 = s.substr(i,j-i);
                    string s3 = s.substr(j,k-j);
                    string s4 = s.substr(k);
                    if(isLegal(s1) && isLegal(s2) && isLegal(s3) && isLegal(s4)) {
                        ret.push_back(s1+"."+s2+"."+s3+"."+s4);
                    }
                }
            }
        }
        return ret;
    }
    
    // 自定义函数
    bool isLegal(string s) {
        if(s.size()>3 || s.size()==0 || (s.size()>1 && s[0]=='0') || atoi(s.c_str())>255)
            return false;
        return true;
    }
};



0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

运维发布服务时候设置"hostname":"0.0.0.0"

以前没接触过运维,现在不免动手发布一些java服务,碰到绑定ip:端口问题。 What is the difference between 0.0.0.0, 127.0.0.1 and ...
  • doctor_who2004
  • doctor_who2004
  • 2015-11-23 11:28
  • 1368

LoadRunner 技巧之 IP欺骗

IP欺骗也是也loadrunner自带的一个非常有用的功能。 需要使用ip欺骗的原因: 1、当某个IP的访问过于频繁,或者访问量过大是,服务器会拒绝访问请求,这时候通过IP欺骗可以增加访问频率...
  • u011648042
  • u011648042
  • 2013-11-19 17:20
  • 1141

WebsenseURL 分类及应用识别类别信息

http://cn.websense.com/content/websense-url-categories.aspx Websense 拥有最多的基本类别。 堕胎 公正看待该问...
  • jiayanhui2877
  • jiayanhui2877
  • 2014-01-02 16:12
  • 1335

【leetcode】String——Restore IP Addresses (93)

题目: Given a string containing only digits, restore it by returning all possible valid IP address ...
  • u013127687
  • u013127687
  • 2016-04-28 17:32
  • 236

leetcode:Restore IP Addresses 【Java】

一、问题描述 Given a string containing only digits, restore it by returning all possible valid IP addres...
  • tterminator
  • tterminator
  • 2016-03-15 23:07
  • 366

Leetcode--Restore IP Addresses

Given a string containing only digits, restore it by returning all possible valid IP address combina...
  • yskyj
  • yskyj
  • 2014-10-12 21:23
  • 258

[LeetCode][Java] Restore IP Addresses

题目: Given a string containing only digits, restore it by returning all possible valid IP addres...
  • Evan123mg
  • Evan123mg
  • 2015-07-20 10:29
  • 405

leetcode:Restore IP Addresses

Given a string containing only digits, restore it by returning all possible valid IP address combina...
  • chaiyiping
  • chaiyiping
  • 2014-11-05 15:09
  • 345

leetcode Restore IP Addresses

好久没有更新了。最近在看stl源码解析。所以没有太做题了。顺便说下这本书,乍一看感觉很难,仔细看几天收获还是不错。只能感叹c++泛型机制好流弊。。。leetcode上面也就做了50个。 Given...
  • hefeiguo
  • hefeiguo
  • 2013-11-14 19:57
  • 595

Restore IP Addresses [Leetcode 解题报告]

Given a string containing only digits, restore it by returning all possible valid IP address combina...
  • zhouyusong_bupt
  • zhouyusong_bupt
  • 2016-03-21 16:32
  • 158
    个人资料
    • 访问:377525次
    • 积分:6659
    • 等级:
    • 排名:第4143名
    • 原创:318篇
    • 转载:1篇
    • 译文:0篇
    • 评论:33条
    博客专栏
    最新评论