算法竞赛入门经典——数组和字符串习题解答（一）

""" 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_str

>>阅读原文<<