When recording a video, hang a pure green cloth in the background, and then change that cloth into another video through software when editing the video. What software is this?

Sound and shadow can be done completely, and now the effect is very good, and there is no need for too professional software: the method is basically the same as described in the above answer:

Monochrome background video:

Color key matting is used to replace the post-synthesis of background;