28. Implement strStr() go语言

最新推荐文章于 2021-04-08 22:03:20 发布
最新推荐文章于 2021-04-08 22:03:20 发布
阅读量177 收藏
点赞数
分类专栏： 算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dyd961121/article/details/81232605
版权

go语言

func strStr(haystack string, needle string) int {

    len_hay, len_needle := strings.Count(haystack, "") - 1, strings.Count(needle, "") - 1
 
    for i := 0;i < len_hay - len_needle + 1; i++{
        if haystack[i:i + len_needle] == needle[:]{
            return i
        } 
    }
    
    return -1
}

测试用例

"hello"
"ll"
"aaaaa"
"bba"
"ss"
""
""
"ss"
""
""
"a"
"a"

结果输出

2
-1
0
-1
0
0

 

[LeetCode]--28. Implement strStr()
杜鲁门的博客
10-02 577
Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.就是找到子串第一次出现的 位置。public int strStr(String haystack, String needle) { i
Leetcode 28. Implement strStr()--实现java的indexOf()方法，存在子串则返回第一个字符的下标，不存在则返回-1（子串为空返回0，父串为空返回-1）
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
06-11 359
Return the index of the first occurrence of needle in haystack, or-1if needle is not part of haystack. Example 1: Input: haystack = "hello", needle = "ll" Output: 2 Example 2: Input: haystack...
Leetcode解题之路(golang版)：28. 实现strStr()(Implement strStr())
myz123321的博客
05-12 308
28. 实现strStr() 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2 示例 2: 输入: haystack = "aaaaa...
实现strStr()
weixin_30446197的博客
04-25 112
实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2 示例 2: 输入: haystack = "aaaaa", needle = "bba...
LeetCode-28. 实现strStr()
章小幽的博客
05-06 134
28.实现strStr() 实现strStr()函数。 给定一个haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回-1。 示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2 示例 2: 输入: haystack ...
Implement strStr()
byr_wy的博客
11-28 132
Implement strStr() Implement strStr(). Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. Example Input: haystack = “hello”, needle = “ll” Outp...
实现strStr()的golang实现
11-21 135
实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 输入: haystack = "hello", needle = "ll" 输出: 2 输入: haystack = "aaaaa", needle = "bba" ...
LeetCode 28. 实现 strStr()
12-21
LeetCode 的第 28 题“实现 strStr()”是一个经典的字符串搜索问题，要求我们在给定的字符串（haystack）中查找另一个字符串（needle）首次出现的位置。如果找不到，返回 -1。这个题目旨在考察对字符串处理的理解和...
C语言-leetcode题解之28-implement-strstr.c
最新发布
11-08
c语言入门 C语言_leetcode题解之28-implement-strstr.c
28. Implement strStr()
coolwriter的博客
01-12 225
字符串中第一次出现给定字符串的位置 class Solution { public: int strStr(string haystack, string needle) { if (needle.empty()) return 0; int m = haystack.size(), n = needle.size(); if (m &lt...
28.实现 strStr()
Yoma0的博客
08-24 183
class Solution { public: int strStr(string haystack, string needle) { if (needle.empty()) return 0; int j,k; for (int i = 0; i <= (int)haystack.length() - (int)needle.length(); ++i) { ...
go语言刷题：28. 实现 strStr()
lanseali的博客
04-08 161
题目 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1 示例 1: 输入: haystack = “hello”, needle = “ll” 输出: 2 示例 2: 输入: haystack = “aaaaa”, needle = “bba” 输出: -1 代码 func strStr(haystack string, needle string
leetcode 28. 实现strStr()(亲测三种最简单解法)
ShengjiangWu-sharing
07-25 184
实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack = “hello”, needle = “ll” 输出: 2 示例 2: 输入: haystack = “aaaaa”, needle = “bba...
golang 实现 strstr
pardon110的博客
09-02 280
题面 实现 strStr() 函数。 分析 KMP 不用了，高效但反人类 排除特殊情况子串为空，返回0，其它未找到返回 -1 子串窗口区间同步比对，被查串标识 实现 func strStr(haystack string, needle string) int { if len(haystack) < len(needle){ return -1 } if len(needle)==0 { return 0 } rs :=-1
golang_算法: leetcode_字符串07-[28]实现strStr()
Grayan的博客
03-15 338
方法1: 长短指针,用[i:i+len(n)]的方式进行判读,注意数组越界问题 方法2: 利用strings.Index函数,这道题完美诠释了这个函数! package main import ( "strings" ) //便利长指针,短指针,一旦遇见相同,立马判断短指针之后元素是否相同 func strStr(haystack string, needle string) int { ...
LeetCode28. 实现strStr()Golang版
菜到不敢run
03-27 112
LeetCode28. 实现strStr()Golang版 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 2. 思路 3. 代码 func strStr(haystack string, needle string) int { if needle == "" { return 0 } if len
28. 实现 strStr() golang
csdn_kou的博客
03-05 152
题目 28. 实现 strStr() 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack = “hello”, needle = “ll” 输出: 2 示例 2: 输入: haystack = “a...
Golang面试考题记录 ━━ 实现 strStr() 函数，截然不同三种方案，效率都差不多，双100%
暂时先用这个名字
04-10 272
给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。
golang slice
紫云的博客
07-12 411
package main import "fmt" func main() { var arr1_ [8]int var slice1_ []int = arr1_[0:5] // item at index 5 not included! var slice2_ []int = arr1_[0:4] arr1_[2] = 4 fmt.Println(slice1_[2]) fmt.
4. Implement the method copyArray. Use indexes to implement this method. • public static Employee[] copyArray(Employee[] array).
04-26
Sure, here's the implementation for the `copyArray` method that takes an array of `Employee` objects and returns a new array with the same elements: ```java public static Employee[] copyArray...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值