题目

花朵统计

题目描述:

公路边花朵和电线杆排成一列，相互映衬风景独好，如果一簇花朵的左边和右边都至少有一根电线杆，那么这簇花朵就满足在两根电线杆之间。字符串 $s$ 只包含字符 '$*$' 和 '$|$' ，其中 '$*$' 表示一簇花朵， '$|$' 表示一根电线杆。
编写程序，给定一列花朵和电线杆，然后输入变量 lefti 和 righti 的值，统计子字符串 s[lefti]~s[righti]中在两根电线杆之间的花朵的数目。

输入格式:

第一行一个字符串$s$ (长度不超过$100000$)

第二行两个整数lefti, righti (0<=lefti<=righti<字符串s的长度)

输出格式:

一行一个数字，表示答案

样例输入:

(双击复制)

***|**|*****|**||**|*
1 17

样例输出:

(双击复制)

时间限制: 1000ms
空间限制: 256MB