爱奇艺算法第一题超时 求分享思路

#include <iostream> #include <string> #include <vector> //#include <math.h> #include<algorithm> using namespace std; int main() { string  s,t; getline(cin, s, '\n'); getline(cin, t, '\n'); int lens = s.size(); vector<int> res; int lent = t.size(); int l = 0,c=0; while (l<=lens-lent) { if (s.substr(l, lent) == t) { for (int i = 0; i < lent-1; i++) res.push_back(c); c++; res.push_back(c); l += lent; } else{ res.push_back(c); l++; } } for (int j = lens - lent+1; j < lens; j++) res.push_back(c); for (int k = 0; k < lens; k++) cout << res[k]; //system("pause"); return 0; }

取要求次数最多的一个人与次数最少的两个人的和，的较大值

第一题，c++中关于string 有一个find 函数，可以在较长字符串中查找较短字符串的位置

问下第二题的案例

你是用的str.count?