题目描述
思路分析
简单的匹配,具体见代码解析
代码解析
let str1 = "abbdccddbd", str2 = "bd", res = [], count = 0, sum = 0;
//将字符串转换成数组好处理
let input1 = str1.split("")
let input2 = str2.split("")
func(0, count)
//start 数组审查开始位置
//len 当前已获得的满足题目要求的个数
function func (start, len) {
let begin = 0
for (let i = start; i < input1.length; i++) {
for (let j = start; j < input2.length; j++) {
//按顺序匹配
if (input1[i] == input2[j]) {
if (begin == 0 && j == 0) begin = i
input1[i] = "0"
res.push(i);
//添加缓存数组
count += 1
}
//若count == input2.length 则说明当前缓存数组中的元素符合题目要求
if (count == input2.length) {
console.log('res=>', res);
sum += 1
count = 0
res = []
}
}
}
//判断是否有新增数据 若有新增数据 则再次进入循环
// begin 值意味着开始位置,从上一个开头位置寻找可以减少查找时间
// 无新增数据 则输出值
if (len != sum) func(begin, sum)
else console.log('sum=>', sum);
}
后话
只是记录,正在找工作中,各位老板缺前端的可以私信,会vue,react,ts,js,22届本科毕业,一年工作经验