大雪菜的课(笔记)
基础算法(三)
1.双指针算法
(1).模板(双指针算法 —— 模板题 AcWIng 799. 最长连续不重复子序列, AcWing 800. 数组元素的目标和)
for(int i=0;j=0;i<n;i++){
while(j<=i&&check(j,i)) j++;
//具体问题具体分析
}
/*常见问题分类:
(1) 对于一个序列,用两个指针维护一段区间
(2) 对于两个序列,维护某种次序,比如归并排序中合并两个有序序列的操作
将算法时间复杂度从O(n^2)将至O(n)
*/
打印单词
输入一个连续的字符串,将里面每个单词分别打出来
#include <iostream>
#include <string.h>
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];
puts("");
i=j;//因为i会在for中++
}
return 0;
}