算法---双指针

模板：

for(i=0;j=0;i<n;i++)
{

while(j<i&&check(i,j)) j++;
//每道题的具体逻辑

}

双指针算法的核心思想

for(in i=0;i<n;i++)

  for(int j=0;j<n;j++)

时间复杂度O(n^2)

所以双指针的核心算法是将上面的朴素算法优化到O(n)

题目：

输入一个字符串把其中的每一个单词输出出来，每一个单词是用空格隔开的。

代码：

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

using namespace std;



int main(){
    const int N=100000;
    char a[N];
    gets(a);
    
    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;
}