问题描述
输入一堆单词 见到空格就输出一个单词。
具体实现
#include<isotream>
#include<strinng.h>
using namespace std;
int main()
{
char str[10000];
int n=strlen(str);
for(int i=0;i<n;i++)
{
int j=i;
while(j<n&&str[j]!=' ') j++;
for(int i=0;i<j;i++) cout<<str[i];
cout<<endl;
i=j;
}
return 0;
}
通过双指针就可以降低时间复杂度为O(n).