20260809-灯带颜色变换（N0058）- 算法机考高频题型 · 华为OD / 哈希表题解 | AlgoMooc

N0058. 20260809-灯带颜色变换

中等

通过率 86% · 提交 7 · 通过 6

100分华为OD哈希表模拟

算法机考高频题型改编 · 聚焦「100分 / 华为OD」 · 难度：中等

小明设计了一条灯带，该灯带中共有 16 盏灯（编号 0 到 15），每盏灯有两种颜色：红色（用字符 R 表示）和绿色（用字符 G 表示）。每过一秒，灯带中的灯都会按照以下规则进行一次颜色变换：

如果上一秒灯 lights[i] 的两个相邻灯 lights[i-1] 和 lights[i+1] 颜色一致，则灯 lights[i] 在当前秒需要设置为绿色。
其他场景（相邻灯颜色不一致、或灯只有单一邻居），则该灯在当前秒需要设置为红色。注意：灯带中编号为 0 的灯和编号为 15 的灯是不相邻的（线性灯带，首尾不相连）。因此编号 0 的灯只有右邻居 lights[1]，编号 15 的灯只有左邻居 lights[14]。给定一个灯带的初始状态，请你输出 t 秒后灯带中各灯的颜色。

这类题属于算法机考高频题型中「100分 / 华为OD」方向的高频题型，通常考察对「100分 / 华为OD」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。

输入描述

请实现以下函数： string lightStripTransform(string lights, int t);

参数说明：

lights：字符串，表示灯带中各灯的初始颜色，红色用字符 R 表示，绿色用字符 G 表示。字符串长度固定为 16。
t：整数，表示需要获取灯带颜色的时刻（即经过 t 秒变换后的状态），取值范围 1 <= t <= 10000000。

约束条件：

lights 长度固定为 16。
lights 中每个字符为 'R' 或 'G'。
1 <= t <= 10000000。

输出描述

返回一个长度为 16 的字符串，表示 t 秒后灯带中各灯的颜色，红色用 R 表示，绿色用 G 表示。

示例

示例 1

输入示例

RRRRRRRRRRRRRRRR
1

输出示例

RGGGGGGGGGGGGGGR

说明：

初始状态全红。位置 1 到 14 的灯，由于左右邻居都是红色（一致），根据规则 1 变为绿色。位置 0 和位置 15 只有单一邻居，无法应用规则 1，根据规则 2 保持红色。

示例 2

输入示例

RRRRRRRRRRRRRRRR
2

输出示例

RRGGGGGGGGGGGGRR

说明：

第 1 秒变换后状态为：RGGGGGGGGGGGGGGR
第 2 秒时：
位置 0：只有右邻居 G，单一邻居 → 红色
位置 1：左右邻居为 R 和 G，不一致 → 红色
位置 2 到 13：左右邻居都是 G，一致 → 绿色（形成中央绿色区域）
位置 14：左右邻居为 G 和 R，不一致 → 红色
位置 15：只有左邻居 G，单一邻居 → 红色

示例 3

时间限制 1000 ms · 内存限制 256 MB

本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。

问小欧 · 图解算法年卡¥99 开通 →

字号13Ctrl+/ 注释 · Ctrl+↵ 提交

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 灯带颜色变换
# @param lights string字符串 表示灯带中各灯的初始颜色
# @param t int整型 表示需要获取灯带颜色的时刻
# @return string字符串 表示t秒后灯带中各灯的颜色
class Solution:
    def lightStripTransform(self, lights: str, t: int) -> str:
        pass

# 以下内容为LeetCode核心代码模式转为ACM模式所需代码
# 请在algomooc oj上直接使用，在实际考试中无需编写
if __name__ == "__main__":
    lights = input().strip()
    t = int(input())
    sol = Solution()
    print(sol.lightStripTransform(lights, t))

写完代码点「提交」，将对全部测试用例判题。

输入描述

输出描述

示例

我的提交