正经题解|更好的回文串
2024-07-22 10:43:36
发布于:浙江
26阅读
0回复
0点赞
题目分析
求字符串是否为回文串
,或者去除所有的数字后是否为回文串
。
回文串
正着读与反着读是一样的,空串也为 回文串
。
判断回文串
,可以定义两个指针 初始时分别指向字符串的头
和尾
,依次比较,并往中间缩进。
AC代码
#include <iostream>
#include <string>
using namespace std;
typedef long long ll;
bool check(string s) {
int l = 0,r = s.length() - 1;
while(l <= r) {
if (s[l] != s[r])return false;
l++;
r--;
}
return true;
}
int main() {
string s,t;
cin >> s;
for(char &i:s) {
if (i >= '0' && i <= '9')continue;
t += i;
}
if (check(s) || check(t)) {
cout << "YES" << endl;
}else {
cout << "NO" << endl;
}
return 0;
}
复杂度
。
全部评论 1
空瓶。独占
2024-08-02 来自 北京
0
有帮助,赞一个