C++ / 口令回文检查 算法挑战

口令回文检查

在没有分步提示的新场景中，独立应用本单元的数据结构。

需求与输入输出

输入一整行 ASCII 文本，长度不超过 100000。只保留英文字母和数字，字母忽略大小写。判断清洗后是否为回文，是输出 YES，否则 NO；没有保留字符也输出 YES。

使用 C++17。输入符合协议，编号从 1 开始；除特别说明外，n、q 均不超过 100000。不要输出额外提示语。

样例输入

A man, a plan, a canal: Panama!

样例输出

YES

验收要求

• 正确处理单元素、空结构或无匹配情况。
• 更新后查询反映最新状态；多个测试之间不共享状态。
• 累计量使用 long long。

实现建议

区分原始文本与清洗后的字符序列；空序列也要有明确结果。

先手工推演样例，再独立编写实现。通过测试后需正式提交，才计入编程成果。