En php tienes la función mysql_list_tables(). Podrías traer todas las tablas y hacer la comparación con código PHP.
www.php.net/mysql_list_tables
En MySQL tienes la sentencia SHOW TABLES, que entiendo acepta el operador LIKE para hacer al comparación desde MySQL mismo.
http://dev.mysql.com/doc/refman/5.5/en/show-tables.html