双指针算法
联想归并排序，快排
目的：优化到O(n) 提高效率 O（n方）优化到O(n)
一个小例子，输入abc def ghi然后输出三行分别输出这三个单词
1 #incldue <iostream>
2 #include <string.h>
3 using namespace std;
4 int main()
5 {
6 char str[1000];
7 gets(str);
8 int n=strlen(str);
9 for(int i=0;i<n;i++)//也可以写成(int i=0;str[i];i++)
10 {
11 int j=i;//j和i都先放到第一个地方
12 while(j<n&&str[j]!='')
13 {
14 j++;
15 }
16 //这道题的具体逻辑
17 for(int k=i;k<j;k++)
18 {
19 cout<<str[k];//首先输出abc
20 }
21 i=j;
22 }
23 return 0;
24 }