双指针算法（分析与模板）

双指针算法

思路:
	以朴素思想(暴力)得到解决方案，根据条件，建立循环之间的关系，划掉一个循环
	O(n^2)-->O(n)

简单输出字符串中单词，每个单词之间以空格相隔
    简单思路：
    for(int i=0;i<sz;i++){
        if(str[i]!=' '){
            putchar(str[i]);
        }else if(str[i]==' '){
            printf("\n");
        }
    }
双指针解法：
#include <stdio.h>
#include <string.h>
int main()
{
    char str[1000];
    int sz=strlen(str);
    for(int i=0;i<sz;i++){
        int j=i;
        while(str[j]!=' ') j++;
        for(int k=i;k<j;k++){
            putchar(str[k]);
        }
        printf("\n");
        i=j;
    }
    return 0;
}
abc def ghi
i
j
 j
  j
输出
i=j
i++
    j
     j
      j
    .....

//最长不连续子串
#include<stdio.h>
const int N=100010;
int a[N],s[N];
void max(int x,int y){
    int ret=x:x>y?y;
    return ret;
}
int main()
{
    int n;
    int res=0;//子串长度
    for(int i=0;i<n;i++) scanf("%d",&a[i]);
    for(int i=0;i<n;i++){
        s[a[i]]++;//记录每个数字出现的次数
        while(s[a[i]]>1){//如果有某个数字出现次数>1说明有重复数据
            s[a[j]]--;//j开始向i移动，之前的数字剔除，重新进行寻找新的子串
            j++;
        }
        res=max(res,i-j-1);//之前的res与现在的子串长度进行比较选择较大者
    }
}