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

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

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

接下来以几道例题来解释

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;
}

t2 日志统计（正向扫描&#