基础算法学习－－双指针

双指针模板

while(j < n&&check(i,j)) j ++;
//根据题意处理

目的

优化算法时空复杂度

小例题

讲一句英文短句拆分成若干单词输出

代码

#include<iostream>
#include<string.h>


using namespace std;

int main(){
    char a[10010];
    fgets(a,10010,stdin);
    int n = strlen(a);
    
    for(int i = 0 ;i < n;i ++){
        int j = i;
        
        while(j < n && a[j] != ' ') j ++;
        
        for(int k = i;k < j ; k ++) cout << a[k];
        cout<<endl;
        
        i = j;
    }
    return 0;
}