生成一个搜索字符串算法的例子
搜索字符串的算法之一是博耶尔-摩尔算法. 这里有一个例子说明它是如何工作的: 1. 取一个你想要搜索的字符串,称为'文本',和一个你正在搜索的较小的字符串,称为'模式'. 2. 开始通过对准图案的右端与文本的右端. 3. 比较图案和文本的最右端的字符. 如果它们匹配,移动到左边,然后比较下一个字符. 4. 如果任何字符不匹配,将图案转向右边,直到: a. 图案中不匹配的字符移动过去的文本中不匹配的字符,或b. 图案中匹配的字符与文本中不匹配的字符相对应. 5. 重复3和4步骤,直到图案成功地与图案的一部分匹配,或直到图案的右端移动. (在每一个案例中,这种算法允许图案的长时间比较,而不是通过图案的右边移动).