今天是LeetCode专题的第59篇文章，我们一起来看看LeetCode第93题，有效ip地址（Restore IP Addresses）。
这题的官方难度是Medium，点赞1296，反对505，通过率35.4%。从各项指标来说看起来有些中规中矩，实际上也的确如此。这道题的解法和立意都有些显得新意不足，但总体来说题目的质量还是可以的，值得一做。
题意
给定一个由数字组成的字符串，我们希望通过这个字符串得到所有有效ip地址的组合。对于一个有效的ip地址而言，它应该有4个数字组成，每一个数字的范围在0到255之间。
一个字符串可能可以转化成多个ip地址，我们需要存储下来所有可以成立的情况。
样例
Input: "25525511135"
Output: ["255.255.11.135", "255.255.111.35"]
题解
这道题的题意蛮新颖的，将字符串和ip地址结合在了一起，但是题目的内核说实话有些老生常谈了，都是那种将一个大局面转化成若干个小局面之和的情况。
我们之前做的全排列问题、八皇后问题等等都是这种，拿八皇后问题举例，看起来是我们要在棋盘上放置皇后。但实际上我们最终想要的结果是放置好了八个皇后之后的局面，这个局面是由放置了每一个皇后之后的小局面组合在一起构成的。所以本质上也可以看成是小局面组装成大局面的问题。
说了这么多，其实只为了说明一点，就是遇到这些大局面拆分小局面的问题，我们可以率先考虑搜索算法。搜索算法除了可以理解成在一个搜索空间或者是一棵搜索树当中寻找到解之外，也可以理解成可以用来寻找一些小局面的组合，让它们组合起来可以构成我们想要的大局面。
套用到这道题上来，很显然最后我们想要的大局面是合法的IP地址，而构成这个大局面的小局面则是构成IP地址的每一个数字。
这些都搞明白了之后，代码就很好写了：
class Solution:
    def restoreIpAddresses(self, s: str) -> List[str]:
        n = len(s)
        if n < 4 or n > 12:
            return []
        
        ret = []
        
        def dfs(cur, ips):
            # 如果递归结束，并且ips当中刚好存了4个ip
            # 则生成答案
            if cur >= n:
                if len(ips) == 4:
                    ret.append('.'.join(ips[:]))
                return
            
            # 遍历下一个ip是几位
            for i in range(cur, min(cur+3, n)):
                # 如果超过1位但是第一位是0，那么非法
                if s[cur] == '0' and i > cur:
                    return
                # ip必须小于等于255
                num = int(s[cur: i+1])
                if num > 255:
                    return
                
                # 回溯
                ips.append(s[cur: i+1])
                dfs(i+1, ips)
                ips.pop()
                
        dfs(0, [])
        return ret
总结
有些新意但是思路中规中矩的搜索问题，熟悉dfs和回溯的话不会很难。
今天的文章到这里就结束了，如果喜欢本文的话，请来一波素质三连，给我一点支持吧（关注、转发、点赞）。
- END -

局域网中如何快速查询有效IP地址?通常在日常使用电脑中为了让工作站顺利通过局域网上网，我们常常需要先为其配置一个有效的IP地址，不过局域网中究竟还有哪些IP地址没有被使用呢?本文现在为各位网友总结几则快速为工作站分配IP地址的绝招，希望这些技巧能帮助大家高效管理好局域网网络。
大家知道，局域网中的某台工作站如果在线，那么使用Ping命令测试该工作站的IP地址时，我们应该能够正常Ping通该工作站的IP地址;反过来，如果我们能够使用Ping命令正常Ping通某个IP地址，那就表明该IP地址已经被局域网中的某台工作站占用了，因此依次Ping局域网中每一个工作站的IP地址，并根据Ping命令的测试结果我们就能快速找到局域网中有效、可用的IP地址了，将该地址分配给新的工作站时，相信一定不会再发生地址冲突故障了。
例如，要是我们想查看10.172.168.2地址是否已经被占用时，只需要依次单击本地工作站系统桌面中的“开始”、“运行”菜单命令，在弹出的系统运行对话框中输入字符串命令“cmd”，单击“确定”按钮后，将系统切换到MS-DOS命令行状态。
在MS-DOS命令行提示符下输入字符串命令“ping 10.172.168.2”，单击回车键后，看看10.172.168.2地址是否能够被Ping通，要是发现该地址能够被Ping通的话，那就表明10.172.168.2地址已经被其他工作站抢先占用了，此时我们只要再对其他IP地址进行逐一测试就可以了，直到找出没有Ping通的IP地址。
值得注意的是，这种寻找有效IP地址的方法准确率不是很高，因为在一些安装并启用了防火墙程序的工作站中，它们使用的IP地址由于受到了防火墙的保护，外人一般是无法Ping通到它们使用的IP地址的，所以那些无法被Ping通的某个IP地址，并不一定就是空闲的、有效的IP地址。这种方法仅仅适合一些规模较小的局域网，同时局域网工作站最好没有安装防火墙程序。

在php5.2之前如果我们要验证IP地址是否有效我们需要使用正则来验证这样只是IP地址是不是合法的，如果要有效我们需要调用ping来操作，但php5.2.0之后，有专门的函数来做这个判断了，下面我来总结一下这些函数
判断是否是合法IP  
 代码如下
  
复制代码
    
if(filter_var($ip, FILTER_VALIDATE_IP)) {// it's valid
}else {// it's not valid
}
判断是否是合法的IPv4 IP地址
 代码如下
  
复制代码
    
if(filter_var($ip, FILTER_VALIDATE_IP, FILTER_FLAG_IPV4)) {// it's valid
}else {// it's not valid
}
判断是否是合法的公共IPv4地址，192.168.1.1这类的私有IP地址将会排除在外
 代码如下
  
复制代码
    
if(filter_var($ip, FILTER_VALIDATE_IP, FILTER_FLAG_IPV4 | FILTER_FLAG_NO_PRIV_RANGE)) {// it's valid
}else {// it's not valid
}
判断是否是合法的IPv6地址  
 代码如下
  
复制代码
    
if(filter_var($ip, FILTER_VALIDATE_IP, FILTER_FLAG_NO_RES_RANGE)) {// it's valid
}else {// it's not valid
}
判断是否是public IPv4 IP或者是合法的Public IPv6 IP地址  
 代码如下
  
复制代码
    
if(filter_var($ip, FILTER_VALIDATE_IP, FILTER_FLAG_NO_PRIV_RANGE | FILTER_FLAG_NO_RES_RANGE)) {// it's valid
}else {// it's not valid
}
如果你的php版本过低可以上面的函数都无法使用但我们可以使用正则表达试来验证  
 代码如下
  
复制代码
    
//判断IP格式
function is_ip($gonten){
$ip = explode(".",$gonten);
for($i=0;$i
{
if($ip[$i]>255){
return (0);
}
}
return ereg("^[0-9]{1,3}.[0-9]{1,3}.[0-9]{1,3}.[0-9]{1,3}$",$gonten);
}

多数人看到这篇日志，第一印象肯定是以为是要讲如何通过正则表达式来判断。
非也，在php5.2.0之后，有专门的函数来做这个判断了。
判断是否是合法IP
if(filter_var($ip, FILTER_VALIDATE_IP)) {
// it's valid
}
else {
// it's not valid
}
判断是否是合法的IPv4 IP地址
if(filter_var($ip, FILTER_VALIDATE_IP, FILTER_FLAG_IPV4)) {
// it's valid
}
else {
// it's not valid
}
判断是否是合法的公共IPv4地址，192.168.1.1这类的私有IP地址将会排除在外
if(filter_var($ip, FILTER_VALIDATE_IP, FILTER_FLAG_IPV4 | FILTER_FLAG_NO_PRIV_RANGE)) {
// it's valid
}
else {
// it's not valid
}
判断是否是合法的IPv6地址
if(filter_var($ip, FILTER_VALIDATE_IP, FILTER_FLAG_NO_RES_RANGE)) {
// it's valid
}
else {
// it's not valid
}
判断是否是public IPv4 IP或者是合法的Public IPv6 IP地址
if(filter_var($ip, FILTER_VALIDATE_IP, FILTER_FLAG_NO_PRIV_RANGE | FILTER_FLAG_NO_RES_RANGE)) {
// it's valid
}
else {
// it's not valid
}
本文来源：http://www.electrictoolbox.com/php-validate-ip-address-filter-var/
通常情况下，我们可以选择使用正则表达式实现，具体的可以参考这篇文章。
本条技术文章来源于互联网，如果无意侵犯您的权益请点击此处反馈版权投诉
本文系统来源：php中文网