28. 实现 strStr() golang
题目
28. 实现 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() 定义相符。
解释
func strStr(haystack string, needle string) int {if needle == "" {return 0}// 遍历原数组for i := 0; i <= len(haystack)-len(needle); i++ {// 找到第一个与被查询数组一样的起始位置即为i;这里在for语句加入了判断语句for j := 0; j < len(needle) && haystack[i+j] == needle[j]; j++ {// 如果j遍历完了,就是needle的元素全部遍历完if j == len(needle)-1 {return i}}}return -1
}
28. 实现 strStr() golang相关推荐
- LeetCode - 28. Implement strStr()
28. Implement strStr() Problem's Link -------------------------------------------------------------- ...
- leetCode 28. Implement strStr() 字符串
28. Implement strStr() Implement strStr(). Returns the index of the first occurrence of needle in ha ...
- 【To Do】LeetCode 28. Implement strStr() 和KMP算法
LeetCode 28. Implement strStr() Solution1:我的答案 有投机取巧之嫌啊~ 注意string中的查找函数在查找时 参考网址:https://www.cnblogs ...
- 402-字符串(题目:剑指Offer58-II.左旋转字符串、 28. 实现 strStr()、459.重复的子字符串)
题目:剑指Offer58-II.左旋转字符串 class Solution {public:string reverseLeftWords(string s, int n) {string s1(s. ...
- 代码随想录Day09:28. 实现 strStr()、459.重复的子字符串、字符串总结 、双指针回顾
目录 Day09:28. 实现 strStr().459.重复的子字符串.字符串总结 .双指针回顾 28. 实现 strStr() (一刷只看了思想) 459.重复的子字符串 (本题一刷跳过了) 字符 ...
- LeetCode 28. 实现strStr()
实现 strStr() 函数. 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始).如果不存在,则返 ...
- leetcode C++ 28. 实现 strStr() 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 need
一.C++ class Solution { public:int strStr(string haystack, string needle) {if (needle.size() == 0)ret ...
- LeetCode 27移除元素28实现strStr()29两数相除
维护幸苦,如有打卡欢迎关注公众号bigsai回复进群,如有帮助欢迎点赞支持! 移除元素 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长 ...
- leetcode 28. Implement strStr() 实现strStr()
C++代码,题目相对不是很难 1 class Solution { 2 public: 3 int strStr(string haystack, string needle) { 4 if(need ...
最新文章
- pthreads 的学习
- 如何看待研究生导师直接说你写的论文就是垃圾?
- Java锁有哪些种类,以及区别
- KDE Web开辟工具──KDE-Webdev
- 出入口控制系统工程设计规范_【理论冲刺】传说中的隐藏书目——《公园设计规范》...
- 趣谈设计模式 | 外观模式(Facade):为子系统提供高粒度接口
- Python中 __init__的通俗解释是什么?
- 华为mate40RS能升级鸿蒙,mate40Pro和40RS能用上鸿蒙系统吗
- android轮播图实现方案,Android轮播图实现教程
- java hssfworkbook 乱码_java各种乱码汇总
- [数据仓库]基于大数据的数仓和传统数仓的区别
- Visual Studio 2019 Community 离线注册教程
- 硬盘助手写入文件的正确提取
- 教程:如何制作一个多功能U盘
- 逆水寒捏脸服务器维护,《逆水寒》优化热门服务器排队体验 捏脸颜值评分机制优化...
- mmdetectionv2.0修改类别数与数据集图片后缀
- 第四行记录到第12韩记录
- js原生后代选择器_js 后代选择器
- wordpress插件_您应该知道的2018年10个高级WordPress插件
- 微软 无线键盘 linux,在Deepin系统中连接微软人体工学键盘蓝牙失效的解决方法...
热门文章
- 在React中获取数据
- 安装svn、git等托管软件
- 函数 (四) 迭代器和生成器
- canvas 图片反色
- serialVersionUID的作用以及如何用idea自动生成实体类的serialVersionUID
- [转]前端构建工具gulpjs的使用介绍及技巧
- 特性Attribute
- asp.net+mvc+easyui+sqlite 简单用户系统学习之旅(二)—— easyui的简单实用
- mongodb lbs java_LBS JAVA Spring mongoDB
- init tarray 太大_[NOIP 2001提高组T4]Car的旅行路线