4276: 碱基匹配

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:98 通过:44

题目描述

新冠病毒的基因组由近6000000个RNA碱基组成。此前科学家已经根据与相关病毒中蛋白质编码基因的相似性,确定了一些能编码蛋白质的基因。他们认为,另外还有些基因能编码蛋白质,现在科学家们测出新冠病毒的RNA碱基组,现在需要你来找到出现能编码蛋白质的DNA。

输入格式

第一行输入新冠病毒的DNA基因中碱基
第二行输入能编码蛋白质的碱基

输出格式

输出若干行,每一行输出出现过能编码蛋白质碱基的初始位置

输入样例 复制

AUGCCGACACAUCCGAGGCCCGAAGUCCGACACCGAG
CCGA

输出样例 复制

4
13
20
27
33