Programma in C che da caratteri strani in fondo alla stringa

[Alex'87]

Nelle scanf delle due stringhe bisogna utilizzare l'operatore di indirizzo & per memorizzarle

No.
Il nome di un array è anche l'indirizzo del suo primo elemento. Pertanto è corretto scrivere scanf("%s", a);