算法競賽入門經典——數組和字符串習題解答（一）

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

>>阅读原文<<