LintCode Url Parser

原题网址：http://www.lintcode.com/en/problem/url-parser/

Parse a html page, extract the Urls in it.

Hint: use regex to parse html.

Have you met this question in a real interview?

Yes

Example

Given the following html page:

<html><body><div><a href="http://www.google.com" class="text-lg">Google</a><a href="http://www.facebook.com" style="display:none">Facebook</a></div><div><a href="https://www.linkedin.com">Linkedin</a><a href = "http://github.io">LintCode</a></div></body>
</html>

You should return the Urls in it:

["http://www.google.com","http://www.facebook.com","https://www.linkedin.com","http://github.io"
]

方法：正则表达式，重点是各种奇葩的情况。

import java.util.regex.Matcher;
import java.util.regex.Pattern;public class HtmlParser {// Pattern pattern1 = Pattern.compile("(href\\s*=\\s*\")([^\"]*?)(\")", Pattern.CASE_INSENSITIVE);// Pattern pattern2 = Pattern.compile("(href\\s*=\\s*')([^']*?)(')", Pattern.CASE_INSENSITIVE);Pattern pattern = Pattern.compile("(href\\s*=\\s*[\"']?)([^\"'\\s>]*)([\"'>\\s])", Pattern.CASE_INSENSITIVE);/*** @param content source code* @return a list of links*/public List<String> parseUrls(String content) {// Write your code hereList<String> results = new ArrayList<>();Matcher matcher = pattern.matcher(content);match(matcher, results);return results;}private void match(Matcher matcher, List<String> results) {while (matcher.find()) {String url = matcher.group(2);if (url.length() == 0 || url.startsWith("#")) continue;results.add(url);}}
}

LintCode Url Parser相关推荐

JS URL Parser
为什么80%的码农都做不了架构师?>>> /** *@param {string} url 完整的URL地址 *@returns {object} 自定义的对象 *@descr ...
URL deconding URL解码
This task (the reverse of URL encoding and distinct from URL parser) is to provide a funct ...
[转]Passing data between pages in JQuery Mobile mobile.changePage
本文转自:http://ramkulkarni.com/blog/passing-data-between-pages-in-jquery-mobile/ I am working on a JQue ...
超强1000个jquery极品插件！（连载中。。。。最近更新20090710）
花N长时间积累的Jquery插件,希望大家喜欢.大家还有什么新的插件,请留言,我们一并收录. 感谢大家的支持. ++++++++++++++++++++++++++++++++++++++++++++ ...
JBPM深入解析之变量设计
JBPM深入解析之变量设计在流程的流转的过程中,很多时候我们需要根据不同的实际情况传入一些初始化数据,以便完成我们个性化的业务需求:同时很多时候我们需要在不同的节点之间共享一些业务数据,特别是一些节 ...
XML专题:使用NSXMLParser解析xml文件
使用NSXMLParser解析xml文件 1. 设置委托对象,开始解析 NSXMLParser *parser = [[NSXMLParser alloc] initWithData:dat ...
用到lucene的爬虫的简单实现
2019独角兽企业重金招聘Python工程师标准>>> 小菜鸟我最近研究了一下lucene,以及前面的爬虫的写法,我想到能否用lucene写一个站内搜索,由于我对htmlprase不 ...
jQuery：收集一些基于jQuery框架开发的控件/jquery插件2
Horizontal accordion: jQuery 基于jQuery开发,非常简单的水平方向折叠控件. 主页:http://letmehaveblog.blogspot.com/2007/10/ ...
python爬虫简单实例-Python 利用Python编写简单网络爬虫实例3
利用Python编写简单网络爬虫实例3 by:授客 QQ:1033553122 实验环境 python版本:3.3.5(2.7下报错实验目的获取目标网站"http://bbs.51tes ...

LintCode Url Parser

LintCode Url Parser相关推荐

最新文章

热门文章