思路分析

代碼實現

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;}} }

總結

以上是生活随笔為你收集整理的字符串暴力匹配算法+思路分析的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。