C++ 双指针框架
2026-02-09 10:07:11
发布于：四川
12阅读
0回复
0点赞
求赞和评论
框架仅供参考
推导动画
i i i i
v v v v
100 100 100 100
1110 1110 1110 1110
^ ^ ^ ^
j j j j
同向双指针
#include <bits/stdc++.h>
using namespace std;
int main(){
char a[10000];
cin>>a;
int n=strlen(a);
for(int i=0;i<n/2;i++){
if(a[i]!=a[n-i-1]){
cout<<"No";
return 0;
}
}
cout<<"Yes";
return 0;
}
推导动画
i i
v v
0111 0111
^ ^
j j
碰撞双指针
#include <bits/stdc++.h>
using namespace std;
void f(){
int n;
string s;
cin>>n>>s;
int i=0,j=n-1;
while(s[i]!=s[j]&&i<=j){
i++;
j--;
}
cout<<j-i+1<<"\n";
}
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
f();
}
return 0;
}
佛祖保佑：
/*
* _ooOoo_
* o8888888o
* 88" . "88
* (| -_- |)
* O\ = /O
* ____/`---'\____
* . ' \\| |// `.
* / \\||| : |||// \
* / _||||| -:- |||||- \
* | | \\\ - /// | |
* | \_| ''\---/'' | |
* \ .-\__ `-` ___/-. /
* ___`. .' /--.--\ `. . __
* ."" '< `.___\_<|>_/___.' >'"".
* | | : `- \`.;`\ _ /`;.`/ - ` : | |
* \ \ `-. \_ __\ /__ _/ .-` / /
* ======`-.____`-.___\_____/___.-`____.-'======
* `=---='
*
* .............................................
* 佛祖保佑 永无BUG
*/
这里空空如也
有帮助，赞一个