re.search ищет шаблон по всей строке, тогда как re.match делает не поиск шаблона; если это не так, у него нет другого выбора, кроме как сопоставить его при начале строки.
re.search
re.match