文章目录
字符串定位子串位置时,一般常用两种方法:
- indexOf() 方法:返回第一个匹配的下标
- lastIndexOf() 方法:返回最后一个匹配的下标
若是想要定位多个匹配的下标时,便可用以下方法:
let func = (s, strs) => {
let res = {}
// 统计strs中各中子串出现次数(不需要可以去掉)
for (let item of strs) {
res[item] ? res[item]++ : res[item] = 1
}
res['times'] = Object.assign({}, res) // 使用Object.assign可以截取对象的中间状态
// 定位多个匹配
strs.map(
item => {
res[item] = []
for (let i = 0; i < s.length; i++) {
i = s.indexOf(item, i) // 找到每个子串在s中的位置
if (i === -1) {
break
} else {
res[item].push(i)
}
}
}
)
return res
}
console.log('结果:', func('aaaccaaaeeaaaccaaaeeaaaccaaaeeaaacc', ['cc', 'ee', 'cc']))
为了更明显,我这里使用了对象来保存结果,当然也可以直接使用数组。
代码中有三个常用技巧:
- 定位多个匹配,这个就不多说了
- 统计strs中各中子串出现次数
- 使用Object.assign可以截取对象的中间状态(若直接使用
res['times'] = res
的话,只能得到最终状态,无数层的嵌套。。。)