大搜车笔试算法
2018-10-25 09:48
28 查看
版权声明:转载请注明出处 德拉 https://blog.csdn.net/Della0930/article/details/83374863
原题目是这样:
如何用原生的方法实现indexOf
原题目是这样:
有字符串
a = '34'b = '123456789',要求定义一个函数返回b字符串中第一个匹配a字符串的下标,不得使用现有的方法 indexOf()
//原生方法实现indexOf() function searchIndex(str1,str2) {//n为起始位置 let i = 0;//循环变量 let len1 = str1.length;//子串长度 let len2 = str2.length;//父串长度 //判断子串和父串 if(str1==str2) { return 0; }else { if (len1>len2){ [str1,str2] = [str2,str1]; [len1,len2] = [len2,len1]; } let str3 = ''; while (i < len2) { str3 = str2.substr(i,len1);// 以相同个数的字符串去比对 if(str3 == str1){ return i; //i返回的就是我们的下标,return可直接退出循环 } i++; //如果未匹配成功,则继续往下匹配 } if(i==len2){ return -1; //如果找到最后,依然没有匹配,说明并没有相同的 } } } //这里是测试 let a = '34'; let b = '123456789'; let res = searchIndex(b,a); console.log(res);//2阅读更多
相关文章推荐
- 网易2018内推_算法工程师_笔试题_交错01串_C/C++
- 【面试笔试算法】Problem 9: 腾讯2016年研发实习笔试题:最长回文子串
- 索贝公司笔试题:图像处理算法工程师
- 从一道笔试题谈算法优化(下)
- 常见算法笔试题的研究2(一元多项表达式的化简)
- 名企笔试:58同城2016研发工程师笔试题(算法问题)
- 笔试算法题(22):二分法求旋转数组最小值 & 骰子值概率
- 常见算法笔试题的研究3(字符串的排列种数)
- 常见算法笔试或面试题
- 【算法】各大公司的笔试之单链表
- IT公司笔试题算法部分(二)
- 一著名软件公司的java笔试算法题!
- 浙江大华2013校园招聘笔试题软件算法类D卷
- 名企笔试:2016京东笔试(抛小球)2017-05-14 算法爱好者
- 网易笔试算法题
- 开始上来发发笔试面试的算法题啦
- 程序员笔试面试复习【算法篇之内部排序】
- C++笔试面试(算法题集二)
- 笔试题之算法初识
- 算法与数据结构——算法题 131:三叉树空指针(腾讯笔试题) ? 待解决