《招商銀行信用卡中心》(AI方向第一批)程式設計第二題
阿新 • • 發佈:2019-01-06
題目描述:用‘.’表示諾骨牌站立,‘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)
如: