首页 > 试题广场 >

推倒吧骨牌

[编程题]推倒吧骨牌

输入为一个长度不超过1000的，仅包含‘L’，‘R’，‘.’的字符串

根据输入，输出一个仅由‘L’，‘R’，‘.’组成的结果字符串

示例1

输入

.L.R...LR....L.

LL.RR.LLRRRLLL.

算法知识视频讲解

牛客题解官

发表于 2020-06-05 15:20:52

精华题解题目难度：三星考察点：模拟、双指针方法：模拟、双指针 1.分析：这个题我们可以完全采用双指针的做法来解决，因为双指针可以将问题给分隔开，其实这个字符串一共就分为四种情况： (1). L...L ，在这种情况下，将里面‘.’全部换成'L' 展开全文

白色高跟鞋

发表于 2020-04-28 01:12:31

两种解法(35行/13行，复杂度都是O(n))： python35行O(n)：统一向左和向右倒下叠加两个数组判断最终状态 def build_seq(s, flag='R', stop='L', start=0, end=-1, step=1): # flag 开始倒的标志展开全文

乐观的共享单车人最喜欢春天

发表于 2023-08-11 12:03:24

ss=input() res=[] ri=len(ss) li=0 for i in range(len(ss)): res.append(ss[i]) if ss[i]=='L': if ri==len(ss): res[l 展开全文

白伟仝

发表于 2020-05-10 17:16:57

把RL作为区间端点来分类，共4类区间： import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); 展开全文

I_wanna

发表于 2025-03-29 11:35:51

import java.util.*; import java.lang.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { 展开全文

C++工程师贪心数组模拟字符串算法工程师测试工程师 2019 Java工程师招商银行信用卡中心

上传者：小小

难度：

36条回答 71收藏 9832浏览

查看代码