提取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;
	}
}


从一段文本提取IP地址

IP的正则表达式 ((?:(?:25[0-5]|2[0-4]\d|((1\d{2})|([1-9]?\d)))\.){3}(?:25[0-5]|2[0-4]\d|((1\d{2})|([1-9]?\...
  • daydayupzzc
  • daydayupzzc
  • 2016年06月27日 11:56
  • 642

面试:字符串: 提取IP地址

题目 给定一个只含数字的字符串,返回所有合法的ip地址
  • mijian1207mijian
  • mijian1207mijian
  • 2016年06月09日 19:45
  • 1897

sed提取被其它字符包围的ip地址

文件的内容如下: wejrjr 99sf sdjsjdkf ip192.168.12.2iiio kksdf wejrjr 99sf sdjsjdkf 192.168.12.2 kksdf wejr...
  • zwg_zero
  • zwg_zero
  • 2015年10月22日 15:15
  • 1212

算法:整数与ip地址转换

rt 直接上代码(不要直接拷贝,):
  • houzuoxin
  • houzuoxin
  • 2014年08月31日 17:06
  • 1263

怎样用正则表达式匹配IPV4地址

写论文写累了,忽然想起以前面试时的一道题:怎样用正则表达式匹配IPV4地址?在网上找到两篇很好的英文文章,把相关内容翻译综合一下,与诸君共享。 原文链接: http://blogs.msdn.co...
  • q472599451
  • q472599451
  • 2012年11月29日 10:35
  • 26787

@如何提取ip地址?----awk@

假如说文件中有好多类似222.218.47.19/25的地址,现在我们想要提取222.218.47/25,那么我们该如何做呢? 我想到一个比较笨拙的办法,如果大家有什么好的意见和建议,可以拿出来和大...
  • zhuying_linux
  • zhuying_linux
  • 2011年08月01日 14:49
  • 2329

Python零基础入门二十三之使用正则表达式抓取代理ip

上一篇博客中主要是介绍了使用字符串的find函数匹配字符串,使用字符串的find函数匹配比较简单的网页中的字符串还可以,但是像是ip地址这样比较复杂的字符串却很麻烦,这时,正则表达式便派上了用场。正则...
  • BeMoreQuiet
  • BeMoreQuiet
  • 2017年01月20日 14:24
  • 1599

Java 获取字符串中的IP地址正则

\\d{1,3})\\. 1 - 3位 数字 :\\d{1,5})  1-5 位数字 private String[] getIps(String res) {         if...
  • sfshine
  • sfshine
  • 2014年12月12日 17:31
  • 2158

从sockaddr中取得Ip地址和端口号

在socket编程中,服务器端accept()等待一个客户端的连接,当连接成功后,accept拷贝客户端的地址信息到sin_addr里面,我们如何从sin_addr取得此客户端的Ip地址和端口号呢? ...
  • king16304
  • king16304
  • 2016年08月22日 15:15
  • 150

从字符串中截取ip地址

String regexString="\\d{1,3}\\.\\d{1,3}\\.\\d{1,3}\\.\\d{1,3}"; Pattern p = Pattern.compile(regexSt...
  • Raynorliu
  • Raynorliu
  • 2017年10月31日 23:06
  • 37
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:提取IP 地址(算法)
举报原因:
原因补充:

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