P5917AK的距离 | ||
|
Description
同学们总想AK。
于是何老板给出一个由大写字母构成的字符串,他想你帮忙找出其中距离最远的一对'A'和'K'。
比如下列字符串:
BKABGKWAXKA
距离最远一对'A'和'K'的间距为6,它们之间间隔了6个字符。
Input Format
一行,一个由大写字母构成的字符串
Output Format
一个整数,表示A和K最远的间距。要求A必须在K的左侧,如果不存在,输出-1
Sample Input 1
BKABGKWAXKA
Sample Output 1
6
Sample Input 2
KKKKKKKKKKAAAAAAAAAAAAAAA
Sample Output 2
-1
Hint
1<=字符串的长度<=10000