28. 实现 strStr() 函数
2021/9/1 23:06:27
本文主要是介绍28. 实现 strStr() 函数,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
给你两个字符串 haystack
和 needle
,请你在 haystack
字符串中找出 needle
字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1
。
说明:
当 needle
是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。
对于本题而言,当 needle
是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。
示例 1:
输入:haystack = "hello", needle = "ll" 输出:2
示例 2:
输入:haystack = "aaaaa", needle = "bba" 输出:-1
class Solution { public int strStr(String haystack, String needle) { if(haystack==null||needle==null ||needle.length()>haystack.length()){ return -1; } if(needle==""||needle.length()<1){ return 0; } int[] nexts=getNextArrary(needle.toCharArray()); char[] s1=haystack.toCharArray(); char[] s2=needle.toCharArray(); int x=0; int y=0; while(s1.length>x&&s2.length>y){ if(s1[x]==s2[y]){ x++; y++; }else if(nexts[y]==-1){ x++; }else{ y=nexts[y]; } } return y==s2.length?x-y:-1; } public int[] getNextArrary(char[] chs){ if(chs.length==1){ return new int[]{-1}; } int[] nexts=new int[chs.length]; nexts[0]=-1; nexts[1]=0; int i=2; int y=0; while(i<chs.length){ if(chs[i-1]==chs[y]){ nexts[i++]=++y; }else if(y>0){ y=nexts[y]; }else{ nexts[i++]=0; } } return nexts; } }
这篇关于28. 实现 strStr() 函数的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-04TiDB 资源管控的对撞测试以及最佳实践架构
- 2024-07-03万字长文聊聊Web3的组成架构
- 2024-07-02springboot项目无法注册到nacos-icode9专业技术文章分享
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现