样例
#include <iostream>
using namespace std;
int main(){
string s;
getline(cin,s);
int p = 0;
string b;
for (int i = 0; i < s.size(); i++){
int j = i;
int cnt = 0;
string a;
for (int j = i; s[j] != '.' && s[j] != ' '; j ++){
a = a + s[j];
cnt++;
}
if (p < cnt) {
p = cnt;
b = a;
}
}
cout << b << endl;
return 0;
}
双指针还是有点难熟练,用来练练手
你好,请问为什么这里cnt必须定义在循环里面?我一开始定义在外面结果老是有’.’
我就想不到
这是双指针做法?
双指针妙啊
双指针算法应该时间复杂度线性才对…应该有一步i = j来迭代吧,如果j > i的话
厉害
双重for循环…时间复杂度是不是有点高