To be clear though, you could contract "would have" as "would've" -- the mistake there is again the mis-hearing as "would of", I suppose.