一.5acw双指针

模版

 练习

check为满足一个性质，j就++

核心思想：O（n²）变成O（n）

字符串以空格隔开

#include <iostream>
#include <string>
using namespace std;

int main(){
    char str[1000];
    gets(str);
    int n=strlen(str);
    
    for(int i=0;i<n;i++){
        int j=i;
        while (j<n&&str[j]!=' ')j++;
        
        //这题具体逻辑
        for(int k=i;k<j;k++)cout<<str[k];//输出
        cout<<endl;
        
        i=j;//把i指针再移动到j地方
    }
    return 0;
}
//des efeffefef fef
//des
//efeffefef
//fef

最长连续不重复子序列

暴力O（n²）//先枚举终点再枚举起点，j到i是否成立，从j到i一共多长。