废话不多说，上题解：

代码如下： 当然你也可以尝试用字符数组来做，有疑问可以私信我，我就不写代码了 记得点点赞！！！