《招商银行信用卡中心》（AI方向第一批）编程第二题

最新推荐文章于 2022-01-21 08:30:00 发布

IT远征军

最新推荐文章于 2022-01-21 08:30:00 发布

阅读量775

点赞数

分类专栏：编程练习

本文链接：https://blog.csdn.net/w113691/article/details/82228626

版权

编程练习专栏收录该内容

23 篇文章 0 订阅

订阅专栏

题目描述：用‘.’表示诺骨牌站立，‘L’表示该位置以前往左倒，‘R’表示该位置之后往右倒。

如：....L... 得到的结果即为LLLL....；....R...L..得到的结果即为....RR.LL..

输入：一行字符串，只包含‘.’、‘R’、‘L’三种字符

输出：一行字符串，表示左右推倒之后的状态。

python2.7实现：

#coding:utf-8
import sys

if __name__ == '__main__':
    d = sys.stdin.readline().strip()
    d = map(str, d)
    t = [0]
    for i in range(0, len(d)):
        if d[i] == 'L':
            if 'R' == d[t[-1]]:
                j = i - t[-1] - 1
                if j % 2 == 0:
                    d[t[-1] + 1: j / 2 + 1 + t[-1]] = 'R' * (j / 2)
                    d[j / 2 + 1 + t[-1]: i] = 'L' * (j / 2)
                else:
                    d[t[-1] + 1: j / 2 + 1 + t[-1]] = 'R' * (j / 2)
                    d[j / 2 + 2 + t[-1]: i] = 'L' * (j / 2)
            if 'L' == d[t[-1]]:
                d[t[-1] + 1: i] = 'L' * (i - 1 - t[-1])
            if '.' == d[t[-1]]:
                d[t[-1]: i] = 'L' * (i - t[-1])
            t.append(i)
        elif d[i] == 'R':
            if 'R' == d[t[-1]]:
                d[t[-1] + 1:i] = 'R' * (i - 1 - t[-1])
            t.append(i)
    if d[t[-1]] == 'R':
        d[t[-1] + 1:] = 'R' * (len(d) - 1 - t[-1])

    print ''.join(d)

如：