如何实现strStr()函数

今天就跟大家聊聊有关如何实现strStr()函数，可能很多人都不太了解，为了让大家更加了解，小编给大家总结了以下内容，希望大家根据这篇文章可以有所收获。

成都创新互联公司是一家专注于做网站、成都做网站与策划设计,八宿网站建设哪家好?成都创新互联公司做网站,专注于网站建设10年,网设计领域的专业建站公司;建站业务涵盖:八宿等地区。八宿做网站价格咨询:18980820575

实现strstro函数.

输定一个huhuk字付单和一个meedo学付单,在h字付单中找出eed字付单出视的第一个位重0开始,如果存

在,则返回-1.

示例1:

输入:haystack"helto",needle-"iu"'

输出:2

示例2:

输入:haystack"aaaaa"edle"bba"

输出:-1

说明:

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

对于本题而言,当peedte是空字特单时我们应当返回0.这与C语言的ststr)以及Jva的mndexor0定相特.

暴力匹配

class Solution {    public int strStr(String haystack, String needle) {        int sLen = haystack.length();// 主字符串        int pLen = needle.length();// 模式串长度        // 需要匹配的次数        for (int i=0;i<=sLen-pLen;i++){            int j ;            // 遍历模式串            for (j=0;j<pLen;j++){                if (needle.charAt(j)!=haystack.charAt(i+j)){                    break;                }            }            // 如果j移动到模板末尾了 说明匹配成功了            if (j==pLen) return i ;        }        return -1;        }}

看完上述内容，你们对如何实现strStr()函数有进一步的了解吗？如果还想了解更多知识或者相关内容，请关注创新互联行业资讯频道，感谢大家的支持。

网站标题：如何实现strStr()函数
文章位置：https://www.cdcxhl.com/article28/gdocjp.html

成都网站建设公司_创新互联，为您提供网站建设、品牌网站制作、用户体验、云服务器、网站内链、搜索引擎优化

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联