实现strStr

最新推荐文章于 2020-07-05 09:11:05 发布
最新推荐文章于 2020-07-05 09:11:05 发布
阅读量238 收藏
点赞数
分类专栏： Java算法设计 文章标签： Java算法设计 函数 java string 语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/birduncle/article/details/64540433
版权

题目要求：返回haystack中needle的第一次出现的索引，如果needle不是haystack的一部分，则返回-1。

算法设计：使用了Java语言中的contains和indexOf函数

public static int strStr(String haystack, String needle) {
if (haystack.length() < needle.length())
return -1;
if (!haystack.contains(needle))
return -1;
else
return haystack.indexOf(needle);
}

birduncle
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
实现 strStr() 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 。如果不存在，则返回  -1 面试算法
yu1xue1fei的博客
03-01 538
给定一个haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回-1。 public static int strStr1(String haystack, String needle){ int L = needle.length(), n = haystack.length(); if (L == 0) { return 0; ...
实现strstr
a_hang_szz的博客
04-16 173
//模拟实现strstr const char* Mystrstr(const char* des,const char* str) {//const修饰指针指向内容不能被改变 assert(des != NULL); assert(str != NULL);//断言,如果目标文件和源文件为NULL直接程序崩溃 const char* red = des; const char* blk ...
给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。
qq_44618625的博客
07-05 3968
力扣： 实现 strStr() 函数。 题目： 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 输入输出： 示例 1: 输入: haystack = “hello”, needle = “ll” 输出: 2 示例 2: 输入: haystack = “aaaaa”, needle = “bba” 输出: -1 说明: 当 needle 是空字符串时，我们应当返回什么值呢？这是
[LeetCode] Implement strStr() 实现strStr()
可以叫我啪叽的石头
02-27 201
实现 strStr()。 返回蕴含在 haystack 中的 needle 的第一个字符的索引，如果 needle 不是 haystack 的一部分则返回 -1 。 例 1: 输入: haystack = "hello", needle = "ll" 输出: 2 例 2: 输入: haystack = "aaaaa", needle = "bba" 输出: -1 思路：在一个字符串...
LeetCode 28. 实现strStr()
江江的博客
03-30 3151
题目描述： 实现strStr()实现 strStr()。返回蕴含在 haystack 中的 needle 的第一个字符的索引，如果 needle 不是 haystack 的一部分则返回 -1 。例 1:输入: haystack = "hello", needle = "ll" 输出: 2例 2:输入: haystack = "aaaaa", needle = "bba" 输出: -1代码：clas...
leetcode笔记：Implement strStr()
liyuefeilong的专栏
10-09 1613
实现strstr()函数。返回needle(关键字)在haystack(字符串)中第一次出现的位置，如果needle不在haystack中，则返回-1。著名的解决算法主要有：KMP、Rabin-Karp和Boyer-Moore算法。
LeeCode每日一题-实现strStr()
01-20
实现strStr()函数    题目描述：实现 strStr() 函数。    给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。  ...
LeetCode 28. 实现 strStr()
12-21
【实现 strStr() 知识点详解】 在编程领域，字符串操作是常见且重要的任务之一。LeetCode 的第 28 题“实现 strStr()”是一个经典的字符串搜索问题，要求我们在给定的字符串（haystack）中查找另一个字符串（needle...
php-leetcode题解之实现strStr.zip
最新发布
06-11
LeetCode中的"实现strStr()"问题要求编写一个函数，模拟C++库函数`strstr()`的功能。该函数接受两个字符串参数，`haystack`（主字符串）和`needle`（子串），并返回`needle`在`haystack`中的起始索引。如果`needle`...
python 实现strStr()函数
11-23
# 实现 strStr() 函数 # 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1 # 示例 1: # 输入: haystack = "hello", ...
实现strstr()函数1
08-03
在给定的实现中，我们看到一个自定义的 `strStr()` 函数，它的功能与标准库中的 `strstr()` 相似。下面将详细分析这个实现过程： 首先，函数接收两个参数：`haystack` 和 `needle`，分别代表主字符串和目标子字符串...
实现pow函数，使用Java语言
birduncle的博客
03-27 5104
题目类别：实现Pow(x, n) 题目注意点： 记住一个整数在-2147483648和2147483647的值之间 如果n = -2147483648，那么-n = 2147483648; 因此-n大于最大可能的整数值，因此-n不是整数。并记住，myPow的第二个输入n必须是一个整数。因为这里传递的值（-n）不是int，所以编译器会报错 然而，如果n = -2147483648
第七章-P类问题、NP类问题、NP-hard问题以及NP-complete问题
birduncle的博客
07-04 1907
1.多项式时间 时间复杂度并不是表示一个程序解决问题需要花多少时间，而是当问题规模扩大后，程序需要的时间长度增长得有多快。也就是说，对于高速处理数据的计算机来说，处理某一个特定数据的效率不能衡量一个程序的好坏，而应该看当这个数据的规模变大到数百倍后，程序运行时间是否还是一样，或者也跟着慢了数百倍，或者变慢了数万倍。时间复杂度一般分为两种级别：一种是O(1),O(log(n)),O(na)等，我们...
从排序的数组中删除重复项
birduncle的博客
03-21 1479
题目描述： 给定一个排序数组，删除重复的位置，使每个元素只出现一次并返回新的长度。不要为另一个数组分配额外的空间，必须使用常量内存来执行此操作。 例如，给定输入数组nums = [1,1,2]，你的函数应该返回length = 2，num的前两个元素分别为1和2。没有什么你离开超出了新的长度。 算法描述： public static int removeDuplicates(int[]
组合和---动态规划法解决问题
birduncle的博客
03-28 1201
题目大意：给定一组候选数（C）（无重复）和目标数（T），找到候选数与T相加的C中的所有独特组合。  的相同重复数目可以选自c无限次数。 注意： 所有数字（包括目标）将为正整数。解决方案集不能包含重复的组合。 例如，给定候选集[2, 3, 6, 7]和目标7， A解集是： [ [7]， [2，2，3] ] 动态规划法：保存已解决的子问题的答案，
电话号码的字母组合
birduncle的博客
03-20 1136
要求：给定一个数字字符串，返回数字可能表示的所有可能的字母组合。下面给出了数字到字母的映射（就像在电话按钮上）。 输入：数字串“23” 输入：数字串“23” 输出： [“ad”，“ae”，“af”，“bd”，“be”，“bf”，“cd”，“ce”，“cf”]。 代码如下： public static List letterCombinations(String digits)
合并两个排序列表
birduncle的博客
03-21 983
问题描述：合并两个排序的链表，并将其作为新链表返回。新链表应该通过将前两个列表的节点拼接在一起来进行。 问题思路：由于两个链表均为有序，所有可以通过每个节点的大小来比较，采用递归的思路即可 链表节点定义： class ListNode { int val; ListNode next; ListNode(int x) { val = x;
删除指定元素
birduncle的博客
03-21 719
题目描述： 给定一个数组和一个值，删除该值的所有实例，并返回新的长度。 不要为另一个数组分配额外的空间，必须使用常量内存来执行此操作。 可以更改元素的顺序。没有什么你离开超出了新的长度。 示例： 给定输入数组nums = [3,2,2,3]，val =3 您的函数应返回length = 2，num的前两个元素为2。 算法设计： Arrays.sort
分治法解决 n个链表合并的问题
birduncle的博客
03-27 598
问题回顾：两个单链表合并 代码如下： 定义单链表： class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } 采用递归的方式合并，主要要判断是否为空 public class Solution { public ListNode mergeTwoLists(ListNode
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值