华为 · 字符串 · 算法编程题
华为 字符串 时限 1 秒 / 256 MB

题目描述

小红需要压缩一个由八组四位小写十六进制数组成的数字标识符，各组以冒号分隔。
首先，可以把一段由同一个“同位字符组”重复组成的连续区间替换成 `**`。同位字符组是四个字符完全相同的组，例如 `0000`、`aaaa`。长度为一的区间也可以替换。若有多个候选区间，选择长度最长者；长度相同时选择最左者。该规则至多使用一次。
随后，对未被替换的每组删除前导零；若一组全为零，则保留一个 `0`。

输入输出

输入描述
输入一个长度为 39 的字符串，保证它恰由八组四位小写十六进制数和七个冒号组成。
输出描述
输出压缩后的标识符。

样例共 2 组

样例 1 · 不存在同位字符组，只删除各组前导零。
输入
2001:0db8:85a3:0010:0001:8a2e:0370:7334
输出
2001:db8:85a3:10:1:8a2e:370:7334
样例 2 · 最长候选是连续两个 2222。
输入
1111:2222:2222:3333:4444:5555:6666:7777
输出
1111:**:3333:4444:5555:6666:7777

算法解析依据充分

考点：字符串

限制 1 秒 / 256MB ｜ 标准输入输出

题目画像

  • 源站时限：1 秒（牛客口径，非本题专属门槛）

解题思路

推荐方向：字符串

本题切入点

按规则做标识符压缩：先找最长的「四个字符完全相同的同位组连续区间」（同长取最左）替换成 **，至多一次；再对剩下的每组去前导零（全零保留一个 0）后拼接输出。

按字符逐个处理，或利用字符串的前后缀性质加速匹配。

思路框架（字符串 通法 · 非本题专属）

  1. 明确操作对象是字符还是子串、是否需要保持原顺序。
  2. 子串问题常用双指针 / 滑动窗口；回文问题可用中心扩展或哈希。
  3. 多模式匹配考虑 Trie 或 KMP；只需计数则用哈希表统计字符频次。
  4. 注意字符集大小写敏感性与输入是否带引号。

实现要点：Python 切片 s[l:r+1] 取子串；注意字符串不可变，频繁拼接改用 list。

复杂度：时间 O(n) ~ O(n²) ｜ 空间 O(n)

该范式的通法易错点

  • 下标与切片边界差 1。
  • 忽略了大小写、空白字符的影响。

样例解读

样例 1：输入 2001:0db8:85a3:0010:0001:8a2e:0370:7334 → 输出 2001:db8:85a3:10:1:8a2e:370:7334

不存在同位字符组，只删除各组前导零。

样例 2：输入 1111:2222:2222:3333:4444:5555:6666:7777 → 输出 1111:**:3333:4444:5555:6666:7777

最长候选是连续两个 2222。

解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。

本题来源：2026年-华为-06月03号开发岗。

‹ 上一题 全部编程题 下一题 ›
编程算法题为只读内容：无需作答，直接看题与解析 · 本站不提供在线判题 · 解析由校招宝本地引擎整理，非官方题解