子串匹配 BF法
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
char a[202];
char key[22];
gets(a);
gets(key);
int length;
length = strlen(key);
int i, j;
i = 0;
j = 0;
while (a[i] != '\0' && key[j] != '\0')
{
if (a[i] == key[j])
{
i++;
j++;
}
else
{
i = i - j + 1;
j = 0;
}
}
int pos = -1;
if (j == length)
{
pos = i - j;
}
printf("%d\n", pos);
}
相關文章
- Python中基於匹配項的子列表列表串聯Python
- 字串匹配-BF演算法和KMP演算法字串匹配演算法KMP
- 子串位置
- 字串匹配演算法之 BF 和 KMP 講解字串匹配演算法KMP
- 滑動視窗法——子串相關問題
- 【leetcode】32. Longest Valid Parentheses 最長的有效匹配括號子串長度LeetCode
- 最長子串
- 子串查詢
- AC 自動機——多模式串匹配模式
- 30串聯所有單詞的子串
- 最長上升子串
- 04.子串,啟動!
- lCS(最長公共子串)
- leetcode 解題 5. 最長迴文子串 python@ 官解,暴力法,動態法,manacher 法LeetCodePython
- 程式碼隨想錄 day8|| 151 翻轉單詞 28 字串匹配 459 重複子串字串匹配
- 76. 最小覆蓋子串
- [NOIP2015 提高組] 子串
- Python找回文子串的方法Python
- java 最長迴文子串Java
- Python小技巧 - 子串查詢Python
- [leetcode 30 串聯所有單詞的子串 10ms]LeetCode
- BF IDE for mac (BF程式設計開發軟體)IDEMac程式設計
- 無重複字元的最長子串問題 (移動視窗法求解)字元
- HDU 1671 字典樹(判斷是否有一個串是另一個串的子串)。
- 雙子串最大異或 題解
- 線性dp:最長公共子串
- DreamJudge-1294-字尾子串排序排序
- 5. 最長迴文子串
- 然並卵:BF 科普 & BF 直譯器的 JS 實現JS
- 無重複字元的最長子串字元
- 最長迴文子串 -- 三種解答
- LeetCode 5.最長迴文子串LeetCode
- Leetcode[字串] 3. 無重複字元的最長子串 10行極簡寫法!LeetCode字串字元
- [LeetCode解題] -- 動態規劃二 [ 子串、子序列問題 ]LeetCode動態規劃
- 76.最小覆蓋子串 Golang實現Golang
- Leetcode[字串] 5. 最長迴文子串LeetCode字串
- 3 無重複字元的最長子串字元
- LeetCode——無重複字元的最長子串LeetCode字元