In a terminal, write

apt-cache search xxyyzz

And to search all:

apt-cache search .