BF算法,即Brute Force 算法的简称。用于检测某个字符串是否是另一个字符串的子串。
子串的概念
假设字符串 X = 'girlfriend',Y = 'friend' ,那么Y 就是 X的子串。同样的,end是friend的子串。
BF算法的思路
BF算法的思路非常简单粗暴,就是从前到后一点点的匹配。例如: 子串 x= abcd | 主串为 y = abdabceabcde
如果 x[0] = y[0] 继续比较 x[1] y[1] 继续下去,如果一直到 x[3]= y[3]时 则 x 整个串都匹配上了。
如果 x[0] = y[0] 继续比较 x[1] y[i] 发现不等,那么就开始用 x[0] 比较 y[1] 然后继续 x[1] y[2]。
第一步
abdabceabcde
abcd
匹配到第三个位置的时候,上面是d,下面是c,于是开始第二部。
第二步
abdabceabcde
-abcd
第三步
abdabceabcde
--abcd
第四步
abdabceabcde
---abcd
……
直到 主串的 第7个位置(从0开始计数)开始终于匹配上了。
Java 代码实现
public class BruteForce {
public static void main(String[] args) {
System.out.println(isSubstring("abdabceabcde","abcd")); // true
System.out.println(isSubstring("abdabceabcde","ff")); // false
}
private static boolean isSubstring(String main,String sub){
if(main == null || sub == null) {
return false;
}
if(main.length() < sub.length()) { // 主串要长于子串
return false;
}
if(main.equals(sub)) { // 主串,子串 相等的情况
return true;
}
int len = main.length() - sub.length();
for (int i = 0; i < len; i++) {
boolean match = true;
for (int j = 0; j < sub.length(); j++) {
if(main.charAt(i+j) != sub.charAt(j)) {
match = false;
break;
}
}
if(match) {
return true;
}
}
return false;
}
}
相关文章
总结
以上是编程之家为你收集整理的BF算法全部内容,希望文章能够帮你解决BF算法所遇到的程序开发问题。
如果觉得编程之家网站内容还不错,欢迎将编程之家网站推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您喜欢交流学习经验,点击链接加入交流1群:1065694478(已满)交流2群:163560250