思路分析

代码实现

package com.atguigu.kmp;/*** @创建人 wdl* @创建时间 2021/4/4* @描述*/
public class ViolenceMatch {public static void main(String[] args) {//测试暴力匹配算法String str1= "硅硅谷 尚硅谷你尚硅 尚硅谷你尚硅谷你尚硅你好";String str2="尚硅谷你尚硅你";int index = violenceMatch(str1, str2);System.out.println(index);}//暴力匹配算法实现public static int violenceMatch(String str1,String str2){char[] s1 = str1.toCharArray();char[] s2 = str2.toCharArray();int s1Len = s1.length;int s2Len = s2.length;int i=0;//i索引指向s1int j=0;//j索引指向s2while (i<s1Len&&j<s2Len){//保证匹配时，不越界if(s1[i]==s2[j]){//匹配OKi++;j++;}else {//没有匹配成功//如果失败i=i-(j-1);j=0;}}//判断是否匹配成功if(j==s2Len){return i-j;}else {return -1;}}
}

字符串暴力匹配算法+思路分析相关推荐

程序员常用十大算法(四):KMP算法与暴力匹配算法解决字符串匹配问题
给出如下两字符串: String str1="lovilovilovloveiloveyou"; String str2="ilove"; 要求从 str1 中 ...
数据结构——基于字符串模式匹配算法的病毒感染检测
实验四基于字符串模式匹配算法的病毒感染检测 [实验目的] 1.掌握字符串的顺序存储表示方法. 2.掌握字符串模式匹配BF算法和KMP算法的实现. [实验内容] 问题描述医学研究者最近发现了某些新病 ...
7-15 QQ帐户的申请与登陆 (25 分)(map做法+思路分析)
一:题目实现QQ新帐户申请和老帐户登陆的简化版功能.最大挑战是:据说现在的QQ号码已经有10位数了. 输入格式: 输入首先给出一个正整数N(≤10 5 ),随后给出N行指令.每行指令的格式为 ...
7-14 电话聊天狂人 (25 分)map做法 + 详解 + 思路分析
7-14 电话聊天狂人 (25 分)map做法 1:题目给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人. 输入格式: 输入首先给出正整数N(≤10 5 ),为通话记录条数.随后N行 ...
PTA 电话聊天狂人思路分析及代码解析
PTA 电话聊天狂人思路分析及代码解析v1.0 一.前导 1. 需要掌握的知识 2. 题目信息二.解题思路分析 1. 题意理解 1. 1 输入数据 1.2 输出数据 2. 思路分析三.具体实现 ...
66 道前端算法面试题附思路分析助你查漏补缺
大家好,我是漫步. 今天来分享一篇干货,前端关于算法的分析不多,下文列举了66道前端算法面试题,希望对你有所帮助. 作者:Eno_Yao https://segmentfault.com/a/1190 ...
2021年美国大学生数学建模竞赛D题思路分析
文章目录下载链接原文翻译思路分析详细思路下载链接 2021美赛题目下载:链接:https://pan.baidu.com/s/1yFdg3vBMS4MY7CnQ3PMG9Q 提取码:6666 ...
字符串经典匹配算法之Sunday算法
文章目录背景知识回顾 Sunday算法理论介绍 Sunday算法代码实现 Sunday算法应用场景背景知识回顾之前的文章中讲了字符串匹配问题中的单模匹配问题,即从一段文本串中找到另一个字符串是否 ...
66道前端算法面试题附思路分析助你查漏补缺
本部分主要是 CavsZhouyou 在练习<剑指 Offer>时所做的笔记,主要涉及算法相关知识和一些相关面试题时所做的笔记,分享这份总结给大家,帮助大家对算法的可以来一次全方位的检漏和 ...

字符串暴力匹配算法+思路分析

思路分析

代码实现

字符串暴力匹配算法+思路分析相关推荐

最新文章

热门文章