设计一个算法,将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