Problem 1051 --B.遥远的距离

1051: B.遥远的距离

Time Limit: 1 Sec  Memory Limit: 256 MB
Submit: 1182  Solved: 219
[Submit][Status][Web Board][Creator:]

Description

世界上最遥远的距离,不是生与死的距离,不是天各一方,而是,我就站在你的面前,你却不知道我爱你。 ---泰戈尔

 Alice读了这句话后,多愁善感的她辗转反侧,夜不能寐,仿想到了她与Bob,不禁潸然落泪。第二天Alice跑到Bob面前,问他什么是世界上最远的距离。Bob一脸懵逼。Alice想了一个法子提醒他,给出了一个只包含大写字母的字符串S,问在S中两个子串”ALICE””BOB”之间最远的距离。这里的距离指的是前面一个子串的末尾与后一个子串的开始所相隔的字符数目。子串是指字符串中任意多个连续的字符组成的序列。

比如S=ALICELOVEBOB” ,子串”ALICE”与和子串”BOB”之间隔着4个字符,距离就是4

注意:S可能包含多个”ALICE””BOB”子串,也可以不包含。

Input

输入的是一个长度不超过10000的字符串。

Output

输出一个整数,表示子串”ALICE”和”BOB”的最远距离,如果S中不同时存在ALICEBOB,输出-1

Sample Input

ALICELOVEBOB
ALICELOVEBOBOB

Sample Output

4
6

HINT

样例中显示的是两个样例,正常程序只有一个输入即一个字符串

Source

[Submit][Status]