Apt suporta a expressão regular, para que você possa usar:
apt search ^python$
que procura um pacote iniciado com p seguido por ytho e terminou com n (em outras palavras: parece exatamente para python ).
ou até limitar sua pesquisa aos nomes dos pacotes usando:
apt search --names-only python