字节9.18笔试题

single 君

于 2022-09-18 22:22:47 发布

阅读量248

点赞数

分类专栏：牛客文章标签： c++ 算法开发语言

本文链接：https://blog.youkuaiyun.com/qq_45863239/article/details/126924218

版权

本次字节跳动笔试中，主要涉及字符串处理和算法题目。第一题要求整合连续数字的字符串，第二题是模拟堆的构建，第三题考察奇异字符串判断，第四题为字符串替换以平衡字符数量。目前解题情况分别为50%、25%、100%和已解决。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.把连续数组整合在一起的字符串（至少3个连续数字才整合）
sb题数组用一个字符串输入，试了半天。

#include <iostream>
#include<vector>
using namespace std;
int main() {
   
    int n=10;
    vector<int>plate;
//     int plate[10]={0};
//     int s;
//     cin>>s;
//     cout<<s;
    string plate1;
    string plate2;
    cin>>plate2;
//     cout<<plate2;
    int i=1,j=0;
    int res=0,flag=1;
    while(i<plate2.size()){
   
        if(plate2[i]==','||plate2[i]==']'){
   
            plate.push_back(flag*res);
            j=i;
            res=0,flag=1;
        }
        else if(plate2[i]=='-'){
   
            flag=-1;
        }
        else{
   
            res=res*10+(plate2[i]-'0');
//             cout<<res<<" ";
        }
        i++;
    }
    //int s;
//     for(int i=0;i<10;i++){
   
//         cin>>plate[i];
//     }
//     for(int i=0;i<10;i++){
   
//         cout<<plate[i]<<" ";
//     }
    i=2;
    while(i<plate.size()){
   
        if(plate[i]==plate[i-2]+2){
   
            string str1=to_string(plate[i-2