设计一个算法,将URL转换成5部分,分别是:schema、netloc、path、query_params、fragment。
问题
URL的中文名叫统一资源定位符,就是咱们常说的网址,设计一个算法,将URL转换成5部分,分别是:schema、netloc、path、query_params、fragment。
1
|
<scheme>: / / <netloc> / <path>?<query_params> #<fragment> |
一图胜千言:
应用场景
在实际应用场景中,有些聚合网站会把URL里面netloc提取出来。
分析
这里没有什么特别复杂的算法,因为每部分都有一个特别的字符,所以,如果你熟练Python的字符串操作和正则表达式使用的话那么就很简单。
知识点
字符串的常用方法split、find、join、lower、切片的使用,re模块下面的常用方法。另外还有关于如何使用 namedtuple 定义一个简单类的操作
实现
第一种方式使用字符串提供的方法,就是根据关键字符进行切分。整体思路是利用字符串的切片功能不断进行切分,代码稍显复杂。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
|
URL = namedtuple( "URL" , [ "schema" , "netloc" , "path" , "params" , "fragment" ]) def url_parse1(url): assert url.startswith( "http" ) # 初始化每部分为空 schema = netloc = params = fragment = path = None # 从 :// 切分 url,前面部分是shema i = url.find( '://' ) if i > 0 : schema = url[:i] url = url[i + 3 :] # 获取netloc for c in "/?#" : # 三个分隔符的顺利很重要 a = url.find(c) if a > 0 : # 只要有三个字符中的任意字符,立即切分,前部分就是netloc,剩下的部分进行后续处理 netloc, url = url[ 0 :a], url[a:] break else : netloc, url = url, '' # 如果三个分隔符都不在url中,那么这是一个只包含 # 同样的方式获取path for c in "?#" : a = url.find(c) if a > 0 : path, url = url[ 0 :a], url[a:] break else : path, url = url or None , '' if "#" in url: url, fragment = url.split( "#" , 1 ) if '?' in url: url, params = url.split( '?' , 1 ) return URL(schema = schema, netloc = netloc, path = path, params = _params_parse(params), fragment = fragment) def _params_parse(params): if not params: return None pairs = [s for s in params.split( '&' )] param_dict = dict () for pair in pairs: k, v = pair.split( '=' , 1 ) param_dict[k] = v return param_dict |
第二种方式就是用正则表达式,主要考验你写正则的能力
1
2
3
4
5
6
7
8
9
10
11
12
|
def url_parse2(url): rex = r '^(http[s]?):\/\/([^\/\s]+)([\/\w\-\.]+[^#?\s]*)?(\?([^#]*))?(#(.*))?$' schema = netloc = params = fragment = path = '' pattern = re. compile (rex) match = pattern.match(url) if match: schema = match.group( 1 ) netloc = match.group( 2 ) path = match.group( 3 ) params = match.group( 5 ) fragment = match.group( 7 ) return URL(schema = schema, netloc = netloc, path = path, params = _params_parse(params), fragment = fragment) |
通过正则表达式的分组功能提取每部分,关于正则表达式推荐两个资源
Python中正则表达式介绍, 这是一篇比较完整介绍Python中正则表达式的文章,如果你能读懂里面的每句话,并且实践后,你一定能写出上面这样的表达式出来。
当然,你也可以直接使用urlparse模块中现成的方式来实现。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持服务器之家。
原文链接:https://foofish.net/daily-question5.html