1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

思路分析

本题要求设计一种算法机制来抑制重复日志,满足以下两个条件:

  1. 相同日志的抑制:如果在 10 毫秒内出现相同的日志,则只保留第一个。
  2. 相似日志的抑制:如果在 100 毫秒内出现 10 条相似的日志(去除数字后字符相同),则只保留前 9 条。

可以使用两种方法:

  1. 暴力双重循环:
    • 遍历每个日志时,从前面已读取的有效日志中检查:

P2380.第2题-海量日志抑制

    1000ms Tried: 1321 Accepted: 194 Difficulty: 4 所属公司 : 华为
    算法与标签>模拟

题目描述

小明的朋友是一位从事运维工作的专业人士。有一天,他突然有急事需要请假,但是他非常担心公司的系统运行日志出现海量日志的问题。这种问题是指系统打印了大量相同或相似内容的日志,导致有效信息难以被捕捉,甚至会影响系统的运行效率。为了避免这种情况发生,小明的朋友请求小明帮助管理系统的运行日志,并确保只记录有用的信息,避免无效日志的产生。对于运维而言,系统的运行日志是非常重要的,因为它包含了系统运行时的各种细节和提示信息,能够帮助运维人员诊断和解决各种问题。

小明针对海量日志的问题,提出了一种智能算法机制。避免在系统运行时产生大量日志。在这个问题中,我们将"海量日志"定义如下:在101010毫秒内(小于101010毫秒),如果打印了222条相同的日志,只保留第一条;在 100100100 毫秒内(小于 100100100毫秒),如果打印了101010条相似的日志,只保留前9条。按时间读取日志,若被读取的日志被判定为抑制日志,则其将不会记录到日志文件中,即删去这一项。

字符串s,ts,ts,t相似的定义:去除掉两者中所有数字后(相对顺序不发生改变)逐字符相等。则s,ts,ts,t相似

为了简化题意,使得他变成一道可以做的算法题,小明给出了以下条件,确保你能写好你的代码~

  1. 给定的输入保证后一条日志的时间戳不小于前一条。时间戳的取值范围是[1,10000][1,10000][1,10000]
  2. 日志内容长度在100010001000以内
  3. 所有数字均为正整数。

输入描述

本用例中的日志条数(最多不超过100010001000条)和时间戳:日志打印内容

输出描述

按时间戳输出被抑制的日志。

样例1

输入

5
100:1cbbb
100:2c3a2
102:2c3a2
102:2232c
103:2232c

输出

102:2c3a2
103:2232c

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 0, 53ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?