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;
}

图片说明

图片说明

图片说明

全部评论

相关推荐

小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
07-22 11:53
门头沟学院 Java
终于有一个保底的offer了,但感觉是白菜价
北凝a:我想问问,提前批的offer 有问你啥时候到岗吗,如果你还想找其他的怎么办
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务