TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P5917
  • Problem
  • P5917AK的距离
    Limits : Time Limit : - MS   Memory Limit : - KB
    Judgment Tips : 1s,128m
    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