Implement strStr--JavaScript
2016-01-05 11:25
393 查看
题目要求找到子字符串在字符串中第一次出现的位置;
刚看到题目,想得过于简单,以为子字符串只有一个字符,显然是错的;
var strStr = function(haystack , needle){
if(needle.length==0) return 0;
if(needle.length>haystack.length) return -1;
num=0;
while(num+needle.length<=haystack.length){
for(i=0;i<=needle.length;){
if(i==needle.length) {
return num;
}
if(needle.charAt(i)!=haystack.charAt(i+num)){
//////////////num+=i+1;-----num应该是每次+1;
num++;
break;
}
else if(needle.charAt(i)==haystack.charAt(i+num)){
i++;
}
}
}
return -1;
}
刚看到题目,想得过于简单,以为子字符串只有一个字符,显然是错的;
var strStr = function(haystack , needle){
if(needle.length==0) return 0;
if(needle.length>haystack.length) return -1;
num=0;
while(num+needle.length<=haystack.length){
for(i=0;i<=needle.length;){
if(i==needle.length) {
return num;
}
if(needle.charAt(i)!=haystack.charAt(i+num)){
//////////////num+=i+1;-----num应该是每次+1;
num++;
break;
}
else if(needle.charAt(i)==haystack.charAt(i+num)){
i++;
}
}
}
return -1;
}
相关文章推荐
- js中arguments是什么
- 一个js文件引入其他多个常用js文件的使用方法及适用范围
- js 对url字符转译全解
- Json学习总结(1)——Java和JavaScript中使用Json方法大全
- 通过 jstat -gcutil 来学习JVM 内存分配策略与 GC 发生时机
- Gson操作json
- Hammer.js 手势事件
- javascript 继承
- JavaScript基本概念(二)--- 变量
- json 互转Datatable
- javascript 块内函数
- jsp中的c函数标签日期,数字格式化的问题
- 详解js变量、作用域及内存
- JSON对象和字符串之间的相互转换JSON.stringify(obj)和JSON.parse(string)
- JS常见问题之为什么点击弹出的i总是最后一个
- selenium2支持无界面操作(HtmlUnit和PhantomJs)
- selenium2支持无界面操作(HtmlUnit和PhantomJs)
- Extjs combox动态添加数据
- json解析
- js模块加载详解