#leetcode 28 Implement strStr() 子串查找

news/2024/5/18 21:33:03

嗯...为了找工作&提高编程能力,从今天要开始继续做算法题了,一天一道吧!
第一天,偷个懒,做个简单的题目.

题目

Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

Example 1:

Input: haystack = "hello", needle = "ll"
Output: 2
Example 2:

Input: haystack = "aaaaa", needle = "bba"
Output: -1

思路

-暴力解法: 就是从头开始遍历haystack, 然后每个都和needle匹配一次,假如匹配到needle的最后一个index,那就是成功了.返回i(开始的序号)否则返回-1

解法(暴力破解)明天更新kmp算法版

var strStr = function(haystack, needle) {for (let i=0; i <= haystack.length - needle.length; i++){var flag=true;for (let j=0; j < needle.length; j++){if(haystack[i+j] != needle[j]){flag=false;break;}}if(flag)return i;}return -1;
};

https://dhexx.cn/news/show-3520308.html

相关文章

英伟达犯众怒!禁止数据中心用GeForce!这下,英特尔AMD机会来了

今天的朋友圈&#xff0c;被英伟达给炸了。怎么回事呢&#xff1f;话说&#xff0c;英伟达这货最近悄然修改了用户许可协议&#xff08;EULA&#xff09;&#xff0c;禁止在数据中心使用消费者级显卡GeForce做深度学习。用什么呢&#xff1f;强制用其高端处理器Tesla系列。GeFo…

分布式环境下的分片数据导出方法

最近提交了一个专利&#xff0c;是基于去年做的一个异步数据导出的项目&#xff0c;平稳支撑了16/17年的双十一&#xff0c;抽时间把其中的细节分享出来 背景 数据导出excel的传统方法一般都是先将数据生成到内存中&#xff0c;然后利用excel的一些工具类生成excel文件通过http…

linux内核支持5g,Linux Kernel 5.2大幅改善罗技无线设备的支持

即将到来的Linux Kernel 5.2内核系列引入了大量酷炫功能和性能改进&#xff0c;其中最值得关注的就是改进了对罗技(Logitech)无线设备的支持。Linux开发者Hans de Goede在他的最新博文中透露了即将引入Linux 5.2内核分支的新功能&#xff0c;对于那些使用罗技无线鼠标和键盘的用…

【jar】JDK将单个的java文件打包为jar包,并引用到项目中使用【MD5加密】

后文心得附录&#xff1a;【实际操作使用过程中的使用心得】 1.对于封装的jar中非提供给外界使用的方法&#xff0c;尽量将其设置为private 2.对于工具类中经常要使用的方法&#xff0c;可以设定为static&#xff0c;这样在使用过程中不用new一个对象再去引用&#xff0c;可以直…

linux终端运行electron软件,linux下运行和打包electron项目遇到的错误处理(打包使用electron-builder)...

记录一下javascript因为windows下没法成功使用electron-builder打出linux包https://blog.csdn.net/weixin_42050406/article/details/106722691vue因而在linux下搞一搞java首先是运行的时候peError: Cannot read property on of undefinedat startElectron (/root/virt-access/…

lua_path环境变量设置linux,Linux下lua开发环境安装及安装luafilesystem

文章目录[隐藏]1. 先安装 lua 的相关依赖2. 安装 lua5.1.53、安装 luarocks4、安装 luafilesystem5、测试1. 先安装 lua 的相关依赖安装 C 开发环境由于 gcc 包需要依赖 binutils 和 cpp 包&#xff0c;另外 make 包也是在编译中常用的&#xff0c;所以一共需要 9 个包来完成安…

交互原型图 - 没什麽特别,就只想令你们知道这是什麽

交互原型图 - 没什麽特别&#xff0c;就只想令你们知道这是什麽 用户在这App里没什麽特别操作。 1. 登入 2. 注册 3. 点赞 4. 评论 5. 修改个人资料 6. 上传个人头像posted on 2017-12-28 14:10 chankuang 阅读(...) 评论(...) 编辑 收藏 转载于:https://www.cnblogs.com/chenk…

folders默认配置 shell_无root权限配置zsh及ohmyzsh

前言登录服务器的第一步当然是配置一个顺手的shell及安装常用软件了&#xff0c;而 zsh作为一个颜值较高&#xff0c;使用方便的shell&#xff0c;自然纳入考虑&#xff0c;苦于没有root权限&#xff0c;导致我死在了安装 zsh的第一步&#xff1a;yum install zshzsh的安装洲更…

PingHurry Portable - Adminscope,多功能ping工具

PingHurry Portable - Adminscope官方网址 http://www.adminscope.com/downloads/pinghurry/PingHurry is a free visual ping tool with a flat and 3D graph window or console list overview. If your job requires to do connectivity checks several times a day, then th…

Querydsl

2019独角兽企业重金招聘Python工程师标准>>> Querydsl 博客分类&#xff1a; java sql Querydsl是一个Java开源框架用于构建类型安全的SQL查询语句。它采用API代替拼凑字符串来构造查询语句。可跟 Hibernate 和 JPA 等框架结合使用。 基本查询&#xff1a; ? 1 2…