国产片侵犯亲女视频播放_亚洲精品二区_在线免费国产视频_欧美精品一区二区三区在线_少妇久久久_在线观看av不卡

服務(wù)器之家：專注于服務(wù)器技術(shù)及軟件下載分享
分類導(dǎo)航

PHP教程|ASP.NET教程|JAVA教程|ASP教程|

香港云服务器
服務(wù)器之家 - 編程語(yǔ)言 - JAVA教程 - Java數(shù)據(jù)結(jié)構(gòu)及算法實(shí)例：樸素字符匹配 Brute Force

Java數(shù)據(jù)結(jié)構(gòu)及算法實(shí)例：樸素字符匹配 Brute Force

2019-12-23 15:28junjie JAVA教程

這篇文章主要介紹了Java數(shù)據(jù)結(jié)構(gòu)及算法實(shí)例：樸素字符匹配 Brute Force,本文直接給出實(shí)例代碼,代碼中包含詳細(xì)注釋,需要的朋友可以參考下

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
/**
 * 樸素字符串算法通過(guò)兩層循環(huán)來(lái)尋找子串，
 * 好像是一個(gè)包含模式的“模板”沿待查文本滑動(dòng)。
 * 算法的思想是：從主串S的第pos個(gè)字符起與模式串進(jìn)行比較，
 * 匹配不成功時(shí)，從主串S的第pos+1個(gè)字符重新與模式串進(jìn)行比較。
 * 如果主串S的長(zhǎng)度是n，模式串長(zhǎng)度是 m，那么Brute-Force的時(shí)間復(fù)雜度是o(m*n)。
 * 最壞情況出現(xiàn)在模式串的子串頻繁出現(xiàn)在主串S中。
 * 雖然它的時(shí)間復(fù)雜度為o(m*n)，但在一般情況下匹配時(shí)間為o(m+n)，
 * 因此在實(shí)際中它被大量使用。
 * 該方法的優(yōu)點(diǎn)是：算法簡(jiǎn)單明朗，便于實(shí)現(xiàn)記憶。
 * 該方法的缺點(diǎn)是：進(jìn)行了回溯，效率不高，而這些回溯都是沒(méi)有必要的。
 * 下面是該算法的Java代碼，找到子串的話，返回子串在父串中第一次出現(xiàn)的位置，
 * 找不到的話返回0.
 */
package al;
public class BruteForce {
  public static void main(String[] args) {
    String waitForMatch = "abbacbabcdabcbec";
    String pattern = "abcbe";
    BruteForce bruteForce = new BruteForce();
    int index = bruteForce.getSubStringIndex(waitForMatch, pattern);
    System.out.println("Matched index is "+index);
  }
  /**
   * @author
   * @param waitForMatch 主字符串
   * @param pattern 模式字符串
   * @return 第一次字符串匹配成功的位置
   */
  public int getSubStringIndex(String waitForMatch, String pattern){
    int stringLength = waitForMatch.length();
    int patternLength = pattern.length();
    // 從主串開(kāi)始比較
    for(int i=0; i<stringLength; i++) {
      int k = i; // k指向主串下一個(gè)位置
      for(int j=0; j<patternLength; j++) {
        if(waitForMatch.charAt(k) != pattern.charAt(j)) {
          break;
        }else {
          k++;// 指向主串下一個(gè)位置
          if(j == patternLength-1) {
            return i;
          }
        }          
      }
    }
    // 匹配不成功，返回0
    return 0;
  }
}

延伸 · 閱讀

精彩推薦
549
主站蜘蛛池模板： 国产精品一区二区不卡 | 国产综合久久 | 综合久久综合久久 | 久久国产精品久久久久久电车 | 精品国产欧美一区二区 | 五月婷婷在线观看 | 高清一区在线观看 | 日日骚视频 | 精品视频一区二区三区 | 亚洲免费影院 | a级毛片黄 | 久久久久国产精品一区二区 | 91精品国产综合久久香蕉922 | 国产视频一区二区三区在线观看 | 99久久精品免费看国产一区二区三区 | 久久综合久久综合久久 | 天天综合久久 | zzzzyyyy精品国产 | 国产黄视频在线观看 | 爱色av | 精品美女久久久 | 国产亚洲欧美另类一区二区三区 | 亚洲免费观看 | 午夜精品一区二区三区在线播放 | 亚洲综合在线视频 | 午夜午夜精品一区二区三区文 | 欧美国产日韩一区 | 综合网伊人 | 一级毛片视频 | 国产精品视频久久久 | 日韩综合一区 | 亚洲精品网址 | 国产综合精品一区二区三区 | 中文字幕av第一页 | 成人三级视频网站 | 亚洲www啪成人一区二区 | 日韩码有限公司在线观看 | 91影院在线观看 | 天天碰天天操 | 欧美日韩一区二区中文字幕 | 精品久久一区二区 |