1.代码实现
1.简单查找(或顺序查找)
在文本中查找模式字符串的简单实现。 如果找到,返回模式在文本中的索引,否则返回-1。
def simple_search(text, pattern):
n = len(pattern)
for i in range(0, len(text) - n + 1):
if text[i:i + n] == pattern:
return i
return -1
2.二分查找
二分查找算法通常应用于已排序的数组。
def binary_search(list,item):
low = 0
high = len(list)-1
while low <= high:
mid = int((low + high)/2)
guess = list[mid]
if guess == item:
return mid
if guess > item:
high = mid - 1
else:
low = mid + 1
return None
2.使用示例
1.简单查找
2.二分查找