A AK的距离

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

评测说明 : 1s,128m

问题描述

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

输入格式

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

输出格式

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

样例输入 1

BKABGKWAXKA

样例输出 1

6

样例输入 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 = 0;
    Right = S.length();
    while (!K_L || !K_R) {
        if (S[Left] != 'A')++ Left;
        else L = Left, K_L = 1;
        if (S[Right] != 'K')-- Right;
        else R = Right, K_R = 1;
        if (Left > Right)break; 　　// 特判是否无解，防止死循环
    }
    if (K_L && K_R)
        printf("%d", R - L - 1);
    else printf("-1");
}
int main() {
    ini();
    solve();
    return 0;
}

 另：

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

#include<cstdio>
using namespace std;
char A[10005], c = 'A';
int i = 1, pos, pos2;
int main(){
    while(c >= 'A' && c <= 'Z'){
        c = getchar();
        A[i ++] = c;
    }
    for (pos = 1; pos <= i; pos ++)if (A[pos] =='A')break;
    for (pos2 = i; pos2 >= 1; pos2 --)if (A[pos2] == 'K')break;
    if (pos2 <= pos || pos2 == 0 || pos == i) {
        puts("-1");
        return 0;
    }
    printf("%d", pos2 - pos - 1);
}

　　其中的读入部分：

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

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