8.31 360笔试真题
第一题 寻找子串
直接去找单个字符出现的次数即可
#include <iostream>
#include <vector>
using namespace std;
int main() {
string str;
cin >> str;
vector<int> arr(26, 0);
for(auto &it:str)
arr[it-'a']++;
int res = 0;
for(auto &it:arr)
res = max(res, it);
cout << res << endl;
return 0;
}第二题 散步
吐槽一下，刚开始题目出错。。
#include <iostream>
#include <vector>
#include <unordered_set>
using namespace std;
int main() {
int N, M;
cin >> N >> M;
vector<int> arr(M);
for(int i=0; i<M; i++)
cin >> arr[i];
unordered_set<int> hashSet;
for(int i=1; i<=N; i++)
hashSet.insert(i);
for(int i=0; i<M; i++) {
unordered_set<int> temp;
for(auto &it:hashSet) {
if(it + arr[i] >= 1 && N >= it + arr[i]) temp.insert(it + arr[i]);
if(it - arr[i] >= 1 && N >= it - arr[i]) temp.insert(it - arr[i]);
}
swap(temp, hashSet);
}
cout << hashSet.size() << endl;
return 0;
}
投递拓竹科技等公司10个岗位