[leetcode/lintcode 题解] 谷歌面试题：基因相似度

【题目描述】

给定两段基因片段 Gene1 和 Gene2 ,基因片段中由数字和"ACGT"四种字符组成。

每一个字符前都会有相应的数字，这个数字是描述该字符连续出现的数量，例如：“1A2C2G1T” 表示 “ACCGGT”。

返回一个表示这两个基因片段的相似度的字符串，相似度字符串的定义是：“相同位置上的字符相同个数” + “/” + “总字符个数”。

• Gene1 和 Gene2 仅仅包含数字和[“A”, “C”, “G”, “T”]这四种字母
• Gene1 以及 Gene2 的长度范围是: [1, 100000] - 基因片段中字符数量的范围是: [1, 10000000]
• 保证扩充之后的 Gene1 以及 Gene2 的长度相同

在线评测地址:
[https://www.lintcode.com/problem/gene-similarity/?utm_source=sc-csdn-fks]
(https://www.lintcode.com/problem/gene-similarity/?utm_source=sc-csdn-fks)

示例 1:

输入:
Gene1: "2T3G"
Gene2: "3T2G"
输出: "4/5"
解释: "TTTGG" 和 "TTGGG" 有 4 处位置上的基因片段相同，所以 "4/5"

示例 2:

输入:
Gene1 = "3T2G4A1C"
Gene2 = "6T1A2C1G"
输出: "4/10"
解释："TTTGGAAAAC" 和 "TTTTTTACCG" 有 4 个位置具有相