问题:判断字符串A在中所有出现字符串B中(长度大于1)的索引。不得使用字符串方法indexof,substring等

  有小伙伴在面试遇到了这个问题,乍一看如果使用使用字符串方法indexof,substring,很简单容易实现,但如果不使用这些方法,怎么样才能实现这个需求呢

  // 思路: 如果不能使用字符串的相应方法,我们可以把字符串转换成数组,使用递归函数不断去比对相应的数组索引,然后把满足条件的索引打印出来,其实很多现在前后端交互处理数据的方法,用的都是递归偏多,千万别小瞧递归!

话不多说,我们先上解决问题的方法:

<script>
// 其实很多现在前后端交互处理数据的方法,用的都是递归变多,千万别小瞧递归
// 思路: 不能使用字符串的相应方法,我们可以把字符串转换成数组,首先使用递归不断去比对相应的数组索引
// 随机的字符
var str1 = 'adfacddtgjacbasaclsaacdctacw';
// 条件筛选的字符
var str2 = 'basaclsa';
// 把相应的字符串转换为数组
var arr1 = str1.split('');
var arr2 = str2.split(''); function test (arr) {
// 写一个for循环,先把需要筛选的数组arr2第一个索引拿来比对
for(var i = 0; i < arr1.length; i++){
// 如果符合,执行下一层
if(arr[0] === arr1[i]){
// 进入到这里说明了: arr2的第一份索引的字符,和arr1的索引的字符相同相同
// 既然第一个索引相同,我们这里就声明一个变量num,让变量num依据arr2的长度去递增
var num = 0
function ccc (arr) {
// 第一个索引相同,让他们索引分别加上变量num,去比对他们索引后面的位置是否相同,如果满足条件继续让num递增
// 直到递增变量num的值等于arr1的长度为止,这时候说明这段索引和arr1完全相同
if (arr[num] === arr1[i+num]) {
if (num === arr.length-1) {
console.log( '符合条件的索引是', i)
}
num++
// console.log(num)
ccc (arr)
// 如果不能满足条件,就让该递归跳出
}else {
return
}
}
ccc(arr2)
}
}
}
test(str2)
</script>

  

  其实一说起递归,我想每个人都不陌生。举个从小就听过的例子:从前有座山,山里有座庙,庙里有个和尚,和尚在讲故事,从前有座山,山里有座庙,庙里有个和尚,和尚在讲故事,从前有座山...

  其实递归,就是在运行的过程中调用自己。程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。

实际上这张图就很形象地表达出了递归。

  好了,递归的知识差不多介绍完了。对了!简单来说,循环是有去无回,而递归则是有去有回(因为存在终止条件)。

如果大家有任何疑问即可留言反馈,会在第一时间回复反馈,谢谢大家!

本人使用GSAP框架搭建的个人网站也上线啦!有兴趣可以访问 zhaohongcheng.com 查看,感谢~

本人uni-app影视项目已经重磅开源,一套代码套发布到H5、APP、小程序等多个平台!有兴趣可以访问Dcloud官方插件市场https://ext.dcloud.net.cn/plugin?id=1839 查看,感谢~

本文为Tz张无忌文章,读后有收获可以请作者喝杯咖啡,转载请文章注明出处:https://www.cnblogs.com/zhaohongcheng/

最新文章

  1. SQL Server 2012 学习笔记5
  2. JavaWeb学习笔记——开发动态WEB资源(八)cookies和httpsession
  3. Common scenarios to avoid in OLTP
  4. JETTY嵌入式Web容器的开发
  5. csharp:Dapper Sample
  6. 移动开发中使用Onsen UI的笔记
  7. PHP JS判断浏览器,微信浏览器
  8. 双网卡route配置
  9. IPX/SPX
  10. html Table实现表头固定
  11. HDU 6140 Hybrid Crystals
  12. mysql-笔记 json
  13. ScreenPresso注册码
  14. step_by_step_记录deepin下curl安装过程
  15. JQuery禁止/恢复按钮readonly和disabled小结
  16. [cf div 2 706E] Working routine
  17. OkHttp 同步异步操作
  18. CentOS 7 NAT软路由
  19. redis最大缓存和回收策略
  20. Tomcat中组件的生命周期管理公共接口Lifecycle

热门文章

  1. Spark 系列(三)—— 弹性式数据集RDDs
  2. 常见Http协议状态码
  3. 服务注册组件——Eureka高可用集群搭建
  4. Zabbix遇到的问题集锦
  5. 快速了解Python并发编程的工程实现(下)
  6. maven学习(1)下载和安装和初步使用(手动构建项目和自动构建项目)
  7. idea中pom如何加载jar包依赖
  8. 什么是W3C??
  9. 三维动画形变算法(Linear rotation-invariant coordinates和As-Rigid-As-Possible)
  10. Linux 设置服务开机启动