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