Brute force是大家在学习算法之前都能想到的最低效的一种sma。
就是暴力匹配,每一步,比较整个串
本来不应该再多此一举介绍它,但是某些同志在情急之下还是会用到的
我这儿在提供两种小小的变形,供诸位参考
这是最常见的形式:
变形一:就是对内层的循环做些改变,而这种改变可以用在平时的编程中,算是一个小技巧
变形二:利用字符串指针的性质
Brute force是大家在学习算法之前都能想到的最低效的一种sma。
就是暴力匹配,每一步,比较整个串
本来不应该再多此一举介绍它,但是某些同志在情急之下还是会用到的
我这儿在提供两种小小的变形,供诸位参考
这是最常见的形式:
变形一:就是对内层的循环做些改变,而这种改变可以用在平时的编程中,算是一个小技巧
变形二:利用字符串指针的性质