以洛谷上的题为例
形式化题面:
给定一个字符串(size<=100),若正看反看都一样,输出yes,否则输出no
考虑双指针(尺取法)。
代码如下:
#include<iostream>
//尺取法(双指针法)优化
std::string s;
int main(){
std::cin>>s;
int i=0,j=s.size()-1;
while(i<j){
if(s[i]!=s[j]){//不一样,结束
std::cout<<"no\n";
break;
}
else{//一样,继续
i++;
j--;
}
}
std::cout<<"yes\n";
return 0;
}