给定一个仅包含小写字母的字符串 。请计算这个字符串的所有非空子串中,不包含字符 且同时包含字符 与 的子串数量。 【名词解释】 子串:为从原字符串中,连续的选择一段字符(可以全选)得到的新字符串。
输入描述:
在一行上输入一个仅包含小写字母的字符串 。


输出描述:
输出一个整数,表示满足条件的子串数量。
示例1

输入

raefadr

输出

3

说明

\hspace{15pt}在样例中,满足条件的子串有 \texttt{\texttt{\texttt{,共 3 个。
加载中...