blablabla
时间复杂度分析:blablabla
C++ 代码
#include<iostream>
#include<vector>
#include<stdio.h>
#include<string.h>
using namespace std;
int main(){
char sentence[1024];
scanf("%[^.]",&sentence);// .作为字符串输入的结束符
char *tokenPtr=strtok(sentence," ");//sentence必须是一个char数组,不能是定义成指针形式
vector<string> v;
while(tokenPtr!=NULL){
v.push_back(tokenPtr);
tokenPtr= strtok(NULL," ");
}
string res=v.at(0);
for (int i = 1; i < v.size(); ++i) {
if(res.length()<v.at(i).length()){
res=v.at(i);
}
}
cout<<res<<endl;
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度分析:blablabla
C++ 代码
blablabla
写得真好!