樸素模式匹配演算法java實現
對於一個給定的 source 字串和一個 target 字串,你應該在 source 字串中找出 target 字串出現的第一個位置(從0開始)。如果不存在,則返回 -1。
class Solution {
/**
* Returns a index to the first occurrence of target in source,
* or -1 if target is not part of source.
* @param source string to be scanned.
* @param target string containing the sequence of characters to match.
*/
public int strStr(String source, String target) {
//write your code here
//注意傳入null引數的情況
if(null == source || null == target ){
return -1;
}
int lenS = source.length();
int lenT = target.length();
for (int s = 0; s <= lenS - lenT; s++) {
boolean sEqual = true;
int i = 0;
while(sEqual && i < lenT){
if(source.charAt(s + i) == target.charAt(i)){
i++;
}else{
sEqual = false;
}
}
if(sEqual){
return s;
}
}
return -1;
}
}
相關文章
- 樸素貝葉斯演算法的實現與推理演算法
- 樸素貝葉斯和半樸素貝葉斯(AODE)分類器Python實現Python
- 樸素貝葉斯演算法演算法
- 樸素貝葉斯實現文件分類
- 樸素貝葉斯分類和預測演算法的原理及實現演算法
- (實戰)樸素貝葉斯實現垃圾分類_201121
- 分類演算法-樸素貝葉斯演算法
- 04_樸素貝葉斯演算法演算法
- 《統計學習方法》——樸素貝葉斯程式碼實現
- Dijkstra演算法詳解(樸素演算法+堆最佳化)演算法
- 樸素貝葉斯模型模型
- 簡單易懂的樸素貝葉斯分類演算法演算法
- prim 樸素 最小生成樹
- ML-樸素貝葉斯
- 樸素貝葉斯分類
- 演算法金 | AI 基石,無處不在的樸素貝葉斯演算法演算法AI
- KMP模式匹配演算法KMP模式演算法
- Python機器學習 — 樸素貝葉斯演算法(Naive Bayes)Python機器學習演算法AI
- Python機器學習筆記:樸素貝葉斯演算法Python機器學習筆記演算法
- 機器學習演算法(二): 樸素貝葉斯(Naive Bayes)機器學習演算法AI
- 最短路-樸素版Dijkstra演算法&堆優化版的Dijkstra演算法優化
- 實現SLIC演算法生成畫素畫演算法
- 樸素貝葉斯與Laplace平滑
- MYSQL最樸素的監控方式MySql
- 樸素貝葉斯—印第安人
- 模式匹配kmp演算法(c++)模式KMP演算法C++
- PAT乙級——1093(字串匹配)Java實現字串匹配Java
- 概率分類之樸素貝葉斯分類(垃圾郵件分類python實現)Python
- Python實現 利用樸素貝葉斯模型(NBC)進行問句意圖分類Python模型
- 機器學習經典演算法之樸素貝葉斯分類機器學習演算法
- 目標匹配:匈牙利演算法的python實現演算法Python
- 樸素貝葉斯/SVM文字分類文字分類
- 以樸素的方式開發產品
- 從零開始手寫 redis(八)樸素 LRU 淘汰演算法效能優化Redis演算法優化
- 監督學習之樸素貝葉斯
- Java實現工廠模式Java模式
- 樸素貝葉斯分類-實戰篇-如何進行文字分類文字分類
- 圖解KMP字串匹配演算法+程式碼實現圖解KMP字串匹配演算法
- AC自動機+trie樹實現高效多模式匹配字典模式