竞赛
考级
回文字符串嘛,不就是从中间对半切开判断左右相不相等就行了 话不多说,直接上代码
其实这样也是可以过的。
CP003255 双指针解法 回文字符串可以用双指针算法来做:
广告
这题是黄? F1: comm way: 解释:将s反向存入ss,判断是否相等。 F2: 递归: 解释:若s两端字符相同,除去这两个字符,继续比。否则不是。
见注释
#include<bits/stdc++.h> using namespace std; int main(){ string s; cin >>s; int flag=1; for(int i=0;i<s.size()/2;i++){ if(s[i]!=s[s.size()-i-1]) flag=0; } if(flag) cout <<"Yes"; else cout <<"No"; return 0; }
提交答案之后,这里将显示提交结果~