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