CP003255 双指针解法
2023-09-07 20:07:26
发布于:江苏
14阅读
0回复
0点赞
CP003255 双指针解法
回文字符串可以用双指针算法来做:
#include<bits/stdc++.h>
#define io freopen("in.txt", "r", stdin), freopen("out.txt", "w", stdout)
#define ll long long
#define ull unsigned long long
using namespace std;
// variables setting
string s;
int leftn,rightn;
// functions(others) defining
// the program subject
void program()
{
getline(cin,s);
leftn=0,rightn=s.size()-1;
while(leftn<rightn)
{
if(s[leftn]!=s[rightn])
{
cout<<"No"<<endl;
exit(0);
}
leftn++;rightn--;
}
cout<<"Yes"<<endl;
}
// the main function
int main()
{
//io;
program();
return 0;
}
全部评论 1
要这么难?
#include<iostream>
using namespace std;
int main()
{
int t=0;
string a;
cin>>a;
for(int i=0,j=a.size()-1;i<a.size();i++,j--)
{
if(a[i]!=a[j])
{
t=1;
break;
}
if(i>=j) break;2024-03-31 来自 广东
0
有帮助,赞一个