BF算法和KMP算法
2011-11-22 23:12
183 查看
/// <summary>
/// Brute-Force算法
/// </summary>
/// <param name="s">父串</param>
/// <param name="t">子串</param>
/// <returns>子串在父串的索引</returns>
public static int BF(string s, string t)
{
int i = 0, j = 0 ;
for(;i < s.Length && j <t.Length;)
{
if(s[i] == t[j])
{
i++;
j++;
}
else
{
i = i - j + 1;
j = 0;
}
}
if(j == t.Length)
{
return i - t.Length;
}
else
{
return -1;
}
}
/// Brute-Force算法
/// </summary>
/// <param name="s">父串</param>
/// <param name="t">子串</param>
/// <returns>子串在父串的索引</returns>
public static int BF(string s, string t)
{
int i = 0, j = 0 ;
for(;i < s.Length && j <t.Length;)
{
if(s[i] == t[j])
{
i++;
j++;
}
else
{
i = i - j + 1;
j = 0;
}
}
if(j == t.Length)
{
return i - t.Length;
}
else
{
return -1;
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 字符串模式匹配（BF算法和KMP算法）
- 浅谈字符串匹配算法—BF算法及KMP算法
- 第十三篇：模式匹配——从BF算法到KMP算法（附完整源码）
- 串的模式匹配算法（BF算法和KMP算法）
- 字符串匹配BF算法和KMP算法
- 串匹配模式中的BF算法和KMP算法
- BF算法和KMP算法
- BF算法与KMP算法
- 数据结构：BF算法，KMP算法之C、C++的实现
- BF算法与KMP算法
- 【数据结构与算法】模式匹配——从BF算法到KMP算法（附完整源码）
- 模式匹配——从BF算法到KMP算法（附完整源码）转
- 串模式匹配之BF算法和KMP算法
- 算法设计--串匹配问题：BF算法、KMP算法、BM算法
- 【数据结构与算法】模式匹配——从BF算法到KMP算法（附完整源码）
- BF算法及KMP算法总结
- 字符串模式匹配的BF算法与KMP算法
- 模式匹配——从BF算法到KMP算法（附完整源码）
- BF算法与KMP算法
- 串匹配问题的BF算法和KMP算法