A man in a black suit with a cat on a leash is looking in a shop while the cat stands beside him staring the opposite direction of the man, as a woman in a green jacket, black pants and high heels has walked past both cat and man.
A man with a cat.
A man in a black suit is with a cat on a leash.
The man has the cat on the leash.
"A man with a cat" is a rephrasing of "A man in a black suit with a cat...".