題目描述：用‘.’表示諾骨牌站立，‘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)
 

如：