双指针引导：单词拼接

/*
双指针算法之最长连续不重复子序列
双指针题目的基本逻辑模板
for(i=0;i<n;i++){
while(j<i&&check(i,j))  j++;
}
双指针的核心思想是将两个嵌套的for循环结构优化到基本逻辑模板那种结构
两个for循环的ij要运行n*n次     而优化后最多执行2n次 即将O(n*n)优化成O(n)
 
*/

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

int main(){
    char str[1000];
    gets(str);//gets输入字符串函数只有遇到-1或者是换行符才会停止 
    int n=strlen(str);
    for(int i=0;i<n;i++){
         j=i;//我们的目的是让j指向每个单词的末尾 
         while(j<n&&str[j]!=' ')    j++;
         for(int k=i;k<j;k++)  cout<<str[k];
         i=j;
    }
    return 0;
}