广义的暴力法

狭义的暴力法

暴力法，又叫蛮力法，算法的一种。

英文：

brute force

广义的暴力法

利用枚举所有的情况，或者其它大量运算又不用技巧的方式，来求解问题的方法。

广义的暴力法在解决问题，特别是数学和计算机编程问题方面应用广泛，有着巨大的作用。它的缺点是效率低下，优点是编码复杂度低，几乎不用思考，不容易出错。

例如：判断一个正整数n是不是素数。

用这个数除以2到n-1之间的数，如果都不能整除就是素数，否则不是素数。这种方法是暴力法。而利用其它方法，如Rabin-Miller等方法判定就不是暴力法。

狭义的暴力法

这是一种简单的串匹配算法，用来判断一个短串t是不是一个长串s的子串。

过程很简单，就是从s的第一个元素和t的第一个元素开始比较，如果相同则比较下一个。不相同则t返回到第一个元素，s回到上次开始位置的下一个位置，继续比较。如果出现一个和t全部相同的，就匹配成功。如果s到结尾都没有，就匹配失败。

过程：

1.i指向s[]的第一个元素，j指向t[]的第一个元素。

2.如果s[i]等于t[j]，进行第3步；否则进行5步。

3.i和j都向后移动一位。

4.如果到达t[]的结尾，匹配成功，返回子串位置；否则进行第2步。

5.i向后移动一位，j回到开头元素。

6.如果到达s[]的结尾，返回失败；否则进行第2步。

C语言代码：

int bruteforce(char s[],char t[])

{

int i,j;

for(i=0;s[i]!='\\0';i++)

{

j=0;

while(s[i+j]==t[j])

{

j++;

if(t[j]=='\\0') //到达t[]的结尾，返回成功匹配的位置

return i;

}

}

return -1; //返回失败

}