第一次用的是字符数组，第二次直接暴力if判断。第三次抄了原原本本的洛谷题解。