python 解答科大讯飞-争吵编程题_科大讯飞python程序设计与应用教材答案大全-优快云博客

本文链接：https://blog.youkuaiyun.com/linkequa/article/details/84786667

本文探讨了一个有趣的编程问题，即“队列争吵”问题。在这个问题中，n个人排成一行，每个人要么面向左，要么面向右。当两人面对面时，会发生争吵，导致一人离开队列。文章详细介绍了如何通过编程解决这个问题，以确定争吵后队列中剩余人数的最小值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编程题目如下（原文：https://blog.youkuaiyun.com/Mr_Police/article/details/84780774 ）:

时间限制：C/C++语言2000MS；其他语言4000MS
内存限制：C/C++语言65536KB；其他语言589824KB

题目描述：

有n 个人排成了一行队列，每个人都有一个站立的方向：面向左或面向右。由于这n 个人中每个人都很讨厌其他的人，所以当两个人面对面站立时，他们会发生争吵，然后其中一个人就会被踢出队列，谁被踢出队列都是有可能的。

我们用字符L 来表示一个面向左站立的人，用字符R 来表示一个面向右站立的人，那么这个队列可以用一个字符串描述。比如RLLR 就表示一个四个人的队列，其中第一个人和第二个人是面对面站立的。他们发生争吵后队列可能会变成LLR，也可能变成RLR；若变成RLR，则第一个人与第二个人还会发生争吵，队列会进一步变成LR 或者RR。

若在某个时刻同时可能有很多的争吵会发生时，接下来只会发生其中的一个，且任意一个都是有可能发生的。

你想知道经过一系列的争吵后，这个队列最少会剩下多少人？

输入

第一行包含一个有字符L 和R 构成的字符串。

1 ≤字符串长度≤ 105

输出

输出队列中最少会剩下多少人。

样例输入

LRRLRL

样例输出

Hint

一种可能的变化情况是这样的:

LRRLRL -> LRLRL -> LRRL -> LRL -> LR

python2的解法为：

# 从窗口输入字符串
string = raw_input()
# 每次让字符串长度减少1，如果长度没减少，将返回None
def shorten(string):
    for i in range(len(string)-1):
        if string[i] == 'R' and string[i+1] == 'L':
            if i == 0:
                return 'R' + string[2:]
                break
            elif string[i-1] == 'R':
                return string[0:i] + 'L' + string[i+2:]
                break
            else:
                return string[0:i] + 'R' + string[i+2:]
                break
# 如果输入的字符串长度为1，则结果为1    
num = len(string)
if num == 1:
    print 1
 # 长度大于等于2时，逐次判断，直到长度不在减少
while num > 1:
    stringS = shorten(string)
    if stringS == None:
        print num
        break
    else:
        numS = len(stringS)
        if numS == num:
            print num
            break
        else:
            num = numS
            string = stringS