测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A62741. 有12个人在玩游戏,他们围成一个圈,给定一个字符串LLLLRRLRRRLL代表每个人的“攻击”方向(L向左,R向右)。一个合法的“攻击”应满足以下二者之一:若只有a攻击b,则b必须攻击a。若a和c同时攻击b,或a和c都不攻击b,则b可以任意攻击a和c中的一个。你每次可以进行一次操作,使字符串中的一个字符从L变为R,或从R变为L。最少需要操作()次使得字符串所代表的“攻击”状态合法。

单选题

题目描述

有12个人在玩游戏,他们围成一个圈,给定一个字符串LLLLRRLRRRLL代表每个人的“攻击”方向(L向左,R向右)。一个合法的“攻击”应满足以下二者之一:

若只有a攻击b,则b必须攻击a。若a和c同时攻击b,或a和c都不攻击b,则b可以任意攻击a和c中的一个。

你每次可以进行一次操作,使字符串中的一个字符从L变为R,或从R变为L。最少需要操作()次使得字符串所代表的“攻击”状态合法。

选项(单选)