尺取法的基本用法

尺取法可以将两重循环优化成一重循环，从而把时间复杂度从 O(n^2)降低到O(n)​。

把循环指针 ii 、jj 称为「扫描指针」，在尺取法中，这两个指针 ii、jj，有两种扫描方向：

• 反向扫描。ii、jj 方向相反，ii 从头到尾，jj 从尾到头，在中间相会。也可以把反向扫描的 ii、jj 指针称为「左右指针」。
• 同向扫描。ii、jj 方向相同，都从头到尾，但是速度不一样，比如可以让 jj 跑在 ii 前面。也可以把同向扫描的 ii、jj 指针称为「快慢指针」，此时由于 ii 和 jj 速度不同，ii 和 jj 之间在序列上产生了一个大小可变的「滑动窗口」，这是尺取法的优势，有灵活的应用。
• 下面先介绍单向扫描
• 例一· 回文数字判定:(回文:就是从最后一个和第一个元素相比较，直到每个元素都比较过一次之后，都相同的，可以判定为回文) adcda --回文，abcda--不回文；
• 此题用尺取法的反向扫描比较简单，如果单纯暴力，复杂度是n2；
• 示例代码:
• #include<bits/stdc++.h>// 数组是从0开始索引的，所以要减1; 
  using namespace std;
  int main(){
      string s;
      cin>>s;
          int f=1;
      int i=0,j=s.length()-1;
      while(i<j){
      
          if(s[i]!=s[j]){