定义一个好的字符串满足以下条件
-
字符串仅能由 x, j, t, u 四个字符组成,且必须包含此四个字符;
-
字符串中所有 x 必须在所有的 j 的前面,所有 j 必须在所有的 t 的前面,所有 t 必须在所有的 u 的前面。
例如,字符串 xxjjtttu 和字符串 xjtu 是好的字符串;stu,jxtu,jtu 不是好的字符串。
现给出一个字符串 ,判断 中有多少子串是好的字符串。
子串:字符串中任意个连续的字符组成的子序列称为该串的子串。只要字符串中连续字符的起始或终止位置不同,就被视为两个不同的子串。