算法竞赛入门经典(第二版)——第三章 数组和字符串习题解答3.1

"""
Ref:算法竞赛入门经典习题3-1
给出一个O和X组成的串(长度为1-80),统计得分。每个O的得分为目前连续出现O的个数,X
得分为0
"""

"""
解题思路:因题目给定串由X和O组成,不再对串做是否只是由X/O组成的判断
          按'X'切割,然后求各个切分后的n*(n+1)/2 [n是切分后每一个小字符串的长度]
"""
def score(string):
    split_string = string.split('X')
    sum_string = 0
    for spl in range(0,len(split_string)):
        n = len(split_string[spl])
        sum_string += n*(n+1)/2
    return sum_string

if __name__ == '__main__':
    string = 'OOXXOXXOOO'
    string = ''
    sum_string = score(string)
    print(sum_string)
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值