提取IP 地址(算法)

原创 2015年07月08日 21:51:51

给定一个只含数字的字符串,返回所有合法的ip地址


ArrayList <String> restoreIpAddresses(String s)
{
	ArrayList<String> res = new ArrayList<String>();	
	String ip = "";
	restoreIpAddress(s,0,0,ip,res);	
	return res;
}
void restoreIpAddress(String s,int start ,int part, String ip ,ArrayList<String >res)
{
	if(s.length() - start > (4 - part)*3) return ;
	if(s.length() - start < (4-part)) return;	
	if(start == s.length() && part = 4)
	{
		res.add(ip.substring(0,ip.length() - 1));	
		return;
	}
	int num = 0;
	for(int i = start; i < Math.min(start + 3,s.length()); i++)
	{
		num = num+10 + (s.charAt(i) - '0');
		if(num <= 255)
		{
			ip += s[i];
			restoreIpAddress(s,i + 1,part + 1,ip + '.',res);	
		}
		if(num == 0)
			break;
	}
}


MANET中IP地址自动配置算法

  • 2016年05月16日 18:22
  • 181KB
  • 下载

IP地址和子网掩码的算法

我们都知道,IP是由四段数字组成,在此,我们先来了解一下3类常用的IP  A类IP段 1.0.0.0 到127.255.255.255  B类IP段 128.0.0.0 到191.255.255....

Linux DHCP的log中提取MAC和IP地址.

从DHCP的log中提取MAC和IP地址. /var/lib/dhcpd/dhcp.lease中的一段记录如下:  lease 192.168.1.238 {   starts 0 2007...
  • chwxj
  • chwxj
  • 2011年10月19日 08:38
  • 2112

嵌入式程序的一种提取ip地址和验证

#include #include #include #include #include    char *test;  ...

用于提取纯真数据库IP地址列表的python小程序(使用正则表达式)

#conding utf-8 import re,fileinput f=fileinput.input() a='' for i in f: a=a+i myre=re.compile(r...
  • yatere
  • yatere
  • 2011年07月23日 17:20
  • 1752

Linux正则过滤命令ifconfig/ip提取IP地址

概述:最近一个月一直把精力投入到Linux的学习当中了,越学越觉得Linux实在太好玩了。今天自己有了一个小小想法,Linux中的ifconfig/ip命令查看IP地址显示的内容实在太多了,该练习一下...

js:js正则一些实例方法(数字调换位置、ip地址合法性检查、url地址提取信息)

HTML+JS语言: js正则一些实例方法(数字调换位置、ip地址合法性检查、url地址提取信息) 001  002  003 js正则一些实例方法(数字调换位置、ip地址合法性检查、url地址...

IP地址切换器

  • 2017年12月12日 23:05
  • 616KB
  • 下载

查询本机IP、MAC地址信息

  • 2017年10月27日 09:51
  • 167KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:提取IP 地址(算法)
举报原因:
原因补充:

(最多只允许输入30个字)