Rosalind第72题：Matching a Spectrum to a Protein

Problem

The complete spectrum of a weighted string  is the multiset  containing the weights of every prefix and suffix of .

Given: A positive integer  followed by a collection of  protein strings , , ...,  and a multiset  of positive numbers (corresponding to the complete spectrum of some unknown protein string).

Return: The maximum multiplicity of  taken over all strings , followed by the string  for which this maximum multiplicity occurs (you may output any such value if multiple solutions exist).

在整个光谱一个的加权串 是多集 包含权重每隔的前缀和后缀的。

给定：正整数 其次是  蛋白质串 ， ，...，  和多集  正数（对应于一些未知蛋白质字符串的完整光谱）。

返回值：的最大多重性 接管所有琴弦 ，然后是字符串  发生最大多重性的原因（如果存在多个解，则可以输出任何这样的值）。

Sample Dataset

4
GSDMQS
VWICN
IASWMQS
PVSMGAD
445.17838
115.02694
186.07931
314.13789
317.1198
215.09061

Sample Output

3
IASWMQS