基因测序
题号:NC204282
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

    2020年1月22日,国家基因组科学数据中心正式发布2019新型冠状病毒资源库,其中就包括了该病毒的基因组信息。

    2019-nCoV属于冠状病毒,由蛋白质外壳,一条单链RNA以及外壳内包括逆转录酶等多种蛋白质组成。

    科学家已经完成了该病毒的全基因组测序,请你回忆高中的生物学知识,RNA由AGCU四种碱基组成,连续的三个碱基代表一种氨基酸,其中,UAA,UAG和UGA不代表任何氨基酸,会导致多肽合成的终止,称为终止密码子。

    现在给出某个RNA链的结构,请你统计该链上有多少终止密码子。

输入描述:

一个仅包含‘A’‘G’‘C’‘U’四个大写字母的字符串,代表RNA链的结构,字符串长度不超过。注意这个顺序是按照5’端到3’端排列的,不能颠倒。

输出描述:

一个整数,代表终止密码子的数量。

示例1

输入

复制
AGCUAACUAGAAU

输出

复制
2

备注:

由于内含子的存在和基因的变异,终止密码子未必在3的整数个碱基的位置出现,即要考虑所有连续的三个碱基。