My Doggie and I - R. M. Ballantyne

When John Mellon encounters a stray dog whilst out walking one day his first feeling is one of distrust, and his first instinct is to chase it away. It doesn't take long for John to fall in love with the hare-brained creature however, and the pair are soon inseparable and share a number of adventures together.