给定一个仅包含小写字母的字符串 。请计算这个字符串的所有非空子串中,不包含字符 且同时包含字符 与 的子串数量。 【名词解释】 子串:为从原字符串中,连续的选择一段字符(可以全选)得到的新字符串。
输入描述:
在一行上输入一个仅包含小写字母的字符串 。
输出描述:
输出一个整数,表示满足条件的子串数量。
示例1
输入
raefadr
输出
3
说明
在样例中,满足条件的子串有
、
、
,共
个。
加载中...
raefadr
3