A man has left people 'in tears' after he approached a stranger with a selfless gesture for his dogs - and it turned into a heartwarming moment.