#1470. [L1-8] xxjjttuu

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Yeyin_0

题目描述

定义一个好的字符串满足以下条件

  1. 字符串仅能由 x, j, t, u 四个字符组成,且必须包含此四个字符;

  2. 字符串中所有 x 必须在所有的 j 的前面,所有 j 必须在所有的 t 的前面,所有 t 必须在所有的 u 的前面。

例如,字符串 xxjjtttu 和字符串 xjtu 是好的字符串;stujxtujtu 不是好的字符串。

现给出一个字符串 ,判断 中有多少子串是好的字符串。

子串:字符串中任意个连续的字符组成的子序列称为该串的子串。只要字符串中连续字符的起始或终止位置不同,就被视为两个不同的子串。

输入格式

第一行一个整数 ,表示字符串 的大小。

第二行一个字符串 。保证 中仅包含小写英文字母。

输出格式

第一行一个数字,表示字符串 中好的子串的个数。

样例

样例输入 1

10
xjtuxxjtuu

样例输出 1

5

样例输入 2

7
xjtucpc

样例输出 2

1

数据范围与提示

所有数据保证: 中仅包含小写英文字母。