CSDN竞赛第51期题解

        参加了很多期的竞赛，为了实时检验自己的水平，没有想到这次居然会意外获奖，有点小开心。本次竞赛的两道编程题相对简单，在解题过程中我使用了python3语言进行代码编写，以下是题解。

一、贝博士发奖金

        本体简单来说就是当字符串中出现Q时，或者字符串中B出现的次数大于A则输出1，否则输出0。

        思路有几种：

        1、使用python自带的字符串方法find来检测D是否存在，若返回-1则再使用count方法来记录B与A出现的次数并进行比较。

#获取字符串
Bei = input()
#将字符串统一为大写
Bei = Bei.upper()
判断字符串中是否包含字母D
D = Bei.find('D')
#进行判断
if D!=-1:
    print(1)
else:
    #比较B的个数与A的个数
    if Bei.count('B')>Bei.count('A'):
        print(1)
    else:
        print(0)

        2、使用字符串方法split将字符串分隔为列表，再判断列表长度判断是否含有D，或B的个数是否大于A

#获取字符串
Bei = input()
Bei = Bei.upper()
#分隔字符串
D = Bei.split('D')
B = Bei.split('B')
A = Bei.split('A')
#判断
if len(D)>1:
    print(1)
else:
    if len(B)>len(A):
        print(1)
    else:
        print(0)

        3、也可以使用字典的get方法来计数B和A出现的次数

#获取字符串
Bei = input()
Bei = Bei.upper()
li = dict()
for i in Bei:
    if i=='D':
        print(1)
        break
    else:
        if i=='B':
            li[B] = li.get('B',0)+1
        elif i=='A':
            li[A] = li.get('A',0)+1
        else:
            continue
if li['B']>li['A']:
    print(1)
else:
    print(0)

        也可以直接定义一个为0的数，遇B则加1，遇A则减1，最后判断是否大于0即可。还可以通过正则表达式获取数量再比较。

二、Ctrl+X,Ctrl+V

        本题是计算变形后的字符串中连续A的数量，要求变形使得A的数量达到最多。因为只变形一次，所有思路相当简单，只需要判断开头与结尾字符是否都为A即可，若开头与结尾不全为A，则变形前的最大连续A的个数便是变形后的最大A的数量；若全为A，则从计算开头与结尾A的数量相加再与其他连续A的个数进行比较即可

        1、判断开头结尾是否为A后使用split方法分隔为列表，再计算列表中每个元素的长度

AB = input()
AB = AB.upper()
A = AB.split('B')
lenA = 0
if AB[0]!='A' or AB[-1]!='A':
    #去重
    Ac = set(A)
    for i in Ac:
        if len(i)>lenA:
            lenA=len(i)
    print(lenA)
else:
    Ac = set(A[1:-1])
    for i in Ac:
        if len(i)>lenA:
            lenA=len(i)
    if (B:=len(A[0])+len(A[-1]))>lenA:
        lenA=B
    print(lenA)

        同样可以使用正则表达式获取（’A+‘）字符串后再比较长度判断。也可以遍历输入字符串，使用计数来判断连续A的个数

AB = input()
AB = AB.upper()
A=0
AA=0
if AB[0]!='A' or AB[-1]!='A':
    for i in AB:
        if i=='A':
            A+=1
            if AA<A:
                AA=A
        else:
            A=0
else:
    B = AB.find('B')
    if B==-1:
        AA = len(AB)
    else:
        AB = AB[B:]+AB[0:B]
        for i in AB:
            if i=='A':
                A+=1
                if AA<A:
                    AA=A
            else:
                A=0
print(AA)

        以上便是本次编程比赛中的题解，我还会继续努力学习更多！！！