算法基础----尺取法（双指针）

jkaliang

已于 2022-05-24 16:01:27 修改

阅读量894

点赞数 1

文章标签：算法 c++ 蓝桥杯

于 2022-05-03 10:16:01 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_54135807/article/details/124546883

版权

本文介绍了双指针法（尺取法）在算法竞赛中的应用，包括反向扫描和正向扫描两种扫描方式，并通过五个例题详细解释了双指针法的思路和实现，涉及回文判定、日志统计、锻造兵器、美丽的区间和七夕礼物等实际问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

尺取法：也可称为双指针，是算法竞赛种常用的一个优化技巧，用来解决序列区间问题。

该方法主要有两种扫描方式：反向扫描和同向扫描。

接下来以几道例题来解释

t1 回文判定（反向扫描）

思路：反向扫描最直接的题目，直接上代码！

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    cin >> s;
    int flag=0;
    for(int i=0,j=s.size()-1;i<j;i++,j--)
    {
        if(s[i]!=s[j])
        {
            flag=1;
            break;
        }
    }
    if(flag) cout <<"N"<<endl;
    else cout << "Y"<<endl;
    return 0;
}