A AK的距离

时间限制 : - MS 空间限制 : - KB

评测说明 : 1s,128m

问题描述

同学们总想AK。
于是何老板给出一个由大写字母构成的字符串，他想你帮忙找出其中距离最远的一对'A'和'K'。
比如下列字符串：
BKABGKWAXKA
距离最远一对'A'和'K'的间距为6，它们之间间隔了6个字符。

输入格式

一行，一个由大写字母构成的字符串

输出格式

一个整数，表示A和K最远的间距。要求A必须在K的左侧，如果不存在，输出-1

样例输入 1

BKABGKWAXKA

样例输出 1

样例输入 2

KKKKKKKKKKAAAAAAAAAAAAAAA

样例输出 2

-1

提示

1<=字符串的长度<=10000

【分析】

　　第一道，肯定是签到题。按照题目德意思从字符串最前面找到第一个‘A’的下标，和最后面找到第一个‘K’的下标，相减即可。

【标程】

 #include<iostream>

 using namespace std;

 int Left, Right, L, R;

 bool K_L, K_R;    // 用于标记是否找到

 string S;

 void ini() {

     ios::sync_with_stdio(false);

     cin >> S;

 }

 void solve() {

     Left = ;

     Right = S.length();

     while (!K_L || !K_R) {

         if (S[Left] != 'A')++ Left;

         else L = Left, K_L = ;

         if (S[Right] != 'K')-- Right;

         else R = Right, K_R = ;

         if (Left > Right)break; 　　// 特判是否无解，防止死循环

     }

     if (K_L && K_R)

         printf("%d", R - L - );

     else printf("-1");

 }

 int main() {

     ini();

     solve();

     return ;

 }

另：

　　这是@羽错光阴童鞋的代码，也略有借鉴之处——

 #include<cstdio>

 using namespace std;

 char A[], c = 'A';

 int i = , pos, pos2;

 int main(){

     while(c >= 'A' && c <= 'Z'){

         c = getchar();

         A[i ++] = c;

     }

     for (pos = ; pos <= i; pos ++)if (A[pos] =='A')break;

     for (pos2 = i; pos2 >= ; pos2 --)if (A[pos2] == 'K')break;

     if (pos2 <= pos || pos2 ==  || pos == i) {

         puts("-1");

         return ;

     }

     printf("%d", pos2 - pos - );

 }

　　其中的读入部分：

while(c >= 'A' && c <= 'Z')

　　因为空格不属于字母范围，成功且简便地解决了读入问题。

巴特西