2019-03-18-算法-进化（实现strStr()）

题目描述
实现 strStr() 函数。

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。

示例 1:

输入: haystack = "hello", needle = "ll"
输出: 2

示例 2:

输入: haystack = "aaaaa", needle = "bba"
输出: -1

说明:

当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。

对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。

解法：
思路1：

/*** 暴力解法，直接遍历* 时间复杂度O(m*n)* 空间复杂度O(1)* @param haystack* @param needle* @return*/
public int strStr(String haystack, String needle) {if("".equals(needle)) {return 0;}for(int i=0;i<haystack.length();i++) {int j=0;for(;j<needle.length();j++) {if((i+j+1)>haystack.length() || haystack.charAt(i + j) != needle.charAt(j)) {break;}}if(j == needle.length()) {return i;}}return -1;}

/**
* 使用库函数，手动cry…
* 比思路1快100倍…
* 有空需要读懂String.indexOf()方法
* @param haystack
* @param needle
* @return
*/
public int strStr(String haystack, String needle) {
return haystack.indexOf(needle);
}

2019-03-18-算法-进化（实现strStr()）相关推荐

2019.03.18 连接my sql
11.登陆功能(链接MySQL) python manage.py starapp movie 新建一个应用模块之后要记得到setting添加这个应用模块在python2中你还有去导入一个MySQL ...
168.Vue.js智能扫码点餐系统（二）【搭建Vue开发环境】2019.03.18
0.知识点搭建开发环境 1.搭建Vue开发环境 2.安装vue-cli脚手架安装命令 // 第一种: npm install --global vue-cli// 第二种 cnpm install ...
《惢客创业日记》2019.03.18（周一）从创业角度看郭德纲（5）
今天,继续分享<从创业角度看郭德纲>最后一期,前面四期已经把所有的人物和故事都交待完了.这最后一期就一起来思考三个问题. 第一个问题是郭德纲为什么年纪轻轻就能掀起第三波相声潮流? 我们从两 ...
Unity3d 周分享（17期 2019.5.18 ）
选自过去1~2周自己所看到外文内容:https://twitter.com/unity3d 和各种其他博客来源吧 1. [Unity]介绍可以在游戏画面上显示FPS,内存,音频,设备信息的" ...
NeurIPS'18 | 种群进化随机梯度下降深度神经网络优化算法框架
,欢迎关注公众号:论文收割机(paper_reader) 因为排版问题,很多图片和公式无法直接显示,欢迎关注我们的公众号点击目录来阅读原文. 原文点击 ↓ 种群进化随机梯度下降深度神经网络优化算法框架 ...
《SRPG游戏开发》导航（2019.03.04更新）
<SRPG游戏开发>导航第一章到第五章并没有使用Markdown,且经过CSDN几次改版和取消目录,这几章排版有些怪怪的. 2019.03.04 第十一章(十 - 十二) ,间章第十一 ...
AI+5G：2019.03.31第11届中国(深圳)IT领袖峰会【IT新未来: 5G与人工智能】内容概要
AI+5G:2019.03.31第11届中国(深圳)IT领袖峰会[IT新未来: 5G与人工智能]内容概要导读 5G+AI双核启动会更加珠联璧合.相得益彰. IOT 采集数据 → Deel Learn ...
字节跳动2019春招算法题
字节跳动2019春招算法题 1.总结难度:容易到中等. 一些题出的太烂,不给数据范围,而且内存设置有问题,如果是刷题不建议刷. 2.题目 (1) 简单字符串模拟. #include<bits/ ...
2018.03.18 临汾市游记
2018.03.18 临汾市游记写在前面首先,Capella 极其擅长记流水账,包括本文. 其次,本文中所有并列关系的人名,均按字典序排列. 背景临汾一中 Mr_Wolfram 和 poorpo ...
Anaconda 2019.03 发布，Python 跨平台科学计算软件
Python 科学计算包 Anaconda 发布 2019.03 版本,详细更新日志如下: 面向用户更改 conda与Windows Powershell完美集成. Windows Python包中包 ...

2019-03-18-算法-进化（实现strStr()）

2019-03-18-算法-进化（实现strStr()）相关推荐

最新文章

热门文章