编程题
### 问题描述 小蓝有一条字符串,该字符串模拟若干人同时按顺序读字符串 $\text{abcde}$ 的组合。因为同一时刻,可以有不同的人声音,所以字符串中混合多个 $\text{abcde}$ 。 例如:有字符串 $\text{abcdeabcde}$,表示一个人读了两遍字符串 $\text{abcde}$ 。再比如有 $\text{abcadbecde}$ ,表示两个人分别读了一遍字符串 $\text{abcde}$,第一个人读了 $\text{(abc)a(d)b(e)cde}$ 括号中的字母,第二个人读了 $\text{abc(a)d(b)e(cde)}$ 括号中的字母。 请你给出题目中字符串最少需要几个人完成。 要想使给出的字符串合法,应当保证每个人依次读出 $\text{abcde}$ 五个字母。如果未按顺序或未读全则这个字符串是不合法的,请输出 $-1$ 。 ### 输入格式 第一行输入字符串的长度 $n$ ,其中 $1 \leq n \leq 10^5$。 第二行输入长度为 $n$ 的字符串,字符串中仅包含 $\text{abcde}$ 。 ### 输出格式 输出一个整数表述需要的最少人数,如果字符串不合法则输出 $-1$ 。 ### 样例输入1 ```text 10 abcdeabcde ``` ### 样例输出1 ```text 1 ``` ### 样例说明1 一个人读了两遍 $abcde$。 ### 样例输入2 ```text 10 adcabbecde ``` ### 样例输出2 ```text -1 ``` ### 样例说明2 给出的字符串不是按 $abcde$ 顺序组成的有效组合。
查看答案
赣ICP备20007335号-2