It didn’t take long for Time Warner Cable Inc. to find itself back in play.

Charter Communications Inc. is laying the groundwork for a potential bid for the New York-based cable operator, according to people familiar with the matter, after Comcast Corp.’s deal to buy the company unraveled.

Comcast and Time Warner Cable on Friday announced...