JavaScript如何判断URL是否合法及全排列
今天小编给大家分享一下JavaScript如何判断URL是否合法及全排列的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇文章后有所收获,下面我们一起来了解一下吧。
公司主营业务:成都网站设计、成都做网站、移动网站开发等业务。帮助企业客户真正实现互联网宣传,提高企业的竞争能力。成都创新互联公司是一支青春激扬、勤奋敬业、活力青春激扬、勤奋敬业、活力澎湃、和谐高效的团队。公司秉承以“开放、自由、严谨、自律”为核心的企业文化,感谢他们对我们的高要求,感谢他们从不同领域给我们带来的挑战,让我们激情的团队有机会用头脑与智慧不断的给客户带来惊喜。成都创新互联公司推出米脂免费做网站回馈大家。
1、事件委托
效果演示
要求
补全JavaScript
代码,要求如下:
给"
ul
"标签添加点击事件当点击某"
li
"标签时,该标签内容拼接".
“符号。如:某"li
"标签被点击时,该标签内容为”..
"
手撕代码
这道题挺简单的,事件委托的原理实际就是利用了事件冒泡的机制。
事件冒泡:在一个对象上触发某类事件(比如单击click事件),如果此对象定义了此事件的处理程序,那么此事件就会调用这个处理程序,如果没有定义此事件处理程序或者事件返回true,那么这个事件就会向这个对象的父级对象传播,从里到外,直至它被处理(父级对象所有同类事件都将被激活),或者它到达了对象层次的最顶层,即document对象(有些浏览器)
在实际开发中,使用事件委托统一由父类捕捉并处理事件,这样可以减少子类事件的重复定义。
2、判断URL是否合法
要求
补全JavaScript
代码,要求以Boolean
的形式返回字符串参数是否为合法的URL
格式。
注意:协议仅为HTTP(S)
手撕代码
const _isUrl = url => {
// 补全代码
let reg = /^((https|http):\/\/)?(([A-Za-z0-9]+-[A-Za-z0-9]+|[A-Za-z0-9]+)\.)+([A-Za-z]{2,6})(:\d+)?(\/.*)?(\?.*)?(#.*)?$/g;
return reg.test(url)}
这题就是考察了正则的应用,运用了大量的正则知识,包括:
^
代表开头[A-Za-z0-9]
表示匹配大小写字母和数字\/
表示匹配/
,因为在正则里/
有其它含义,所以要匹配/
需要在前面使用\
对其进行转义?
等价于{0,1}
,表示出现一次或者不出现+
表示出现的次数至少为1|
(管道符),是或的意思,表示匹配|
两边内容的其中任何之一\.
表示匹配.
,与/
一样,要匹配.
需要在前面使用\
对其进行转义{n,m}
表示出现n-m次\d
匹配数字.
就是[^\n\r\u2028\u2029]
,是通配符,表示几乎任意字符*
表示出现次数为0次或者多次.*
就是匹配任何多个任意字符$
代表结尾g
代表全局匹配
合法的URL
格式如下:
协议部分
http(s)
可选: 表示为((https|http):\/\/)?
域名部分 :表示为
(([A-Za-z0-9]+-[A-Za-z0-9]+|[A-Za-z0-9]+)\.)+
顶级域名,如
com
、cn
等为2-6位:表示为([a-zA-Z]{2,6})
端口部分:表示为
(:\d+)?
请求路径如
/login
:表示为(\/.*)?
问号传参及哈希值如
?age=1
、#dom
:表示为(\?.*)?
和(#.*)?
3、全排列
要求
补全JavaScript
代码,要求以数组的形式返回字符串参数的所有排列组合。
注意:
字符串参数中的字符无重复且仅包含小写字母
返回的排列组合数组不区分顺序
示例:
输入:_permute('abc')
输出:['abc','acb','bac','bca','cab','cba']
手撕代码
全排列是比较常见的算法之一,解法有很多,这里给大家提供一个很巧妙的解法:
const _permute = string => {
// 补全代
const res = []; // 结果数组
function search(str) {
console.log('1', 'str=' + str);
// 如果长度相等了就存放到结果数组中
if (str.length === string.length) {
res.push(str)
}
// 遍历string
for (let char of string) {
console.log('2', 'str=' + str, 'char=' + char);
// 如果str内不含char,就使用str+char开始递归
if (str.indexOf(char) < 0) {
search(str + char)
}
}
}
search('')
return res;}
整体思路就是运用循环加递归,但这个过程中涉及到了JavaScript
中循环的执行机制,我们以执行console.log(_permute('ab'));
为例查看控制台打印结果:
search
函数中的for
循环执行次数与string
参数的长度相等,此时传递的string
参数为ab
,长度为2,即search
函数中的for
循环会执行两次。
这里需要注意的就是:for
循环中执行的递归(再次调用search
函数)并不会中断当前的for
循环,只会将还未执行的循环暂且搁置,等到系统空闲时这些搁置的循环才会开始执行( javascript
引擎在同一时刻只能处理一个任务,即单线程),具体过程见下方图解:
以上就是“JavaScript如何判断URL是否合法及全排列”这篇文章的所有内容,感谢各位的阅读!相信大家阅读完这篇文章都有很大的收获,小编每天都会为大家更新不同的知识,如果还想学习更多的知识,请关注创新互联行业资讯频道。
当前题目:JavaScript如何判断URL是否合法及全排列
网站网址:http://pwwzsj.com/article/jegsde.html