竞赛
考级
首先,我们先要有两份字符串:包含数字的和去掉数字的。然后分别判断是否回文,只要有一个回文了,就输出 YES,否则输出 NO。
暑 假 神(开学祭
题目分析 求字符串是否为回文串,或者去除所有的数字后是否为回文串。 回文串 正着读与反着读是一样的,空串也为 回文串。 判断回文串,可以定义两个指针 i,ji,ji,j 初始时分别指向字符串的头和尾,依次比较,并往中间缩进。 AC代码 复杂度 O(n)O(n)O(n)。
AC君