LintCode Url Parser

最新推荐文章于 2017-07-26 19:59:21 发布

jmspan

最新推荐文章于 2017-07-26 19:59:21 发布

阅读量1.1k

点赞数

分类专栏：系统设计正则表达式文章标签： lintcode

本文链接：https://blog.csdn.net/jmspan/article/details/51761416

版权

系统设计同时被 2 个专栏收录

10 篇文章 0 订阅

订阅专栏

正则表达式

3 篇文章 0 订阅

订阅专栏

原题网址：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 here
        List<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);
        }
    }
}

jmspan

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
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
复制链接

扫一扫