PTA天梯赛训练题L1-064：估值一亿的AI核心代码（字符串模拟）

Update：smz说regex秒过Orz，yzd记在这里了。

听说今年天梯赛有个烦人的模拟，我便被队友逼着试做一下……一发15，二发20.记一记，要不然枉费我写这么久……

自己还是代码能力太菜了，校内大佬依旧随手A过去，你吉老师该AK还是AK……

调调改改的，很丑，懒得优化写法了。

大概思路就是先把最好改的改了：大小写、标点、空格。空格你只要判断它后面是不是字母就行了，不是字母就把它删了。

上面是改了也没啥影响的，然后我的方法是先把can you这种东西找到（免得你把I和me改成you结果出锅），删了you，在can的位置标记，这样输出时多输出个I。

然后再把me和I的位置找到，标记上（不直接改是因为会影响上一个改动的相对位置），然后输出时改为输出you。

口胡起来很简单，实现起来……并不推荐这么写。真正写的时候因为是动态的所以会有很多细节，所以这个方法并不好。

const int maxn = 1e3 + 5;
int T;
string s, ans;
queue<int> Q;
queue<P> q;

void deal(string s) {
    for (int i = 0; i < s.length(); ++i) {
        if (isalpha(s[i]) && s[i] <= 'Z' && s[i] >= 'A' && s[i] != 'I')    s[i] = s[i] - 'A' + 'a';
        if (s[i] == '?')    s[i] = '!';
    }
    while (s[0] == ' ') s.erase(0, 1);
    while (s[s.length() - 1] == ' ')    s.erase(s.length() - 1, 1);

    string t = "", tmp = "", last = "";
    for (int i = 0; i < s.length(); ++i) {
        if (i < s.length() - 1 && s[i] == ' ' && !isdigit(s[i + 1]) && !isalpha(s[i + 1])) {
            continue;
        }
        t += s[i];
    }
    s = t;
    
    t = "", tmp = "", last = "";
    int lastpos = -1, pos = -1;
    for (int i = 0; i < s.length(); ++i) {
        if (isalpha(s[i])) {
            t += s[i];
        } else {
            if (t == "you" && (last == "can" || last == "could") && s[pos] == ' ') {
                Q.push(lastpos - 4 * Q.size());
                tmp.erase(tmp.length() - 1, 1);
            } else {
                tmp += t;
            }
            last = t;
            pos = i;
            lastpos = i - t.length() - 1;
            t = "";
            tmp += s[i];
        }
    }
    if (t != "") {
        if (t == "you" && (last == "can" || last == "could") && s[pos] == ' ') {
            Q.push(lastpos - 4 * Q.size());
            tmp.erase(tmp.length() - 1, 1);
        } else {
            tmp += t;
        }
    }

    t = "", ans = "";
    for (int i = 0; i < tmp.length(); ++i) {
        if (isalpha(tmp[i])) {
            t += tmp[i];
        } else {
            if (t == "I" || t == "me") {
                q.push(P(i - t.length(), t.length()));
            }
            ans += t;
            ans += tmp[i];
            t = "";
        }
    }
    if (t != "") {
        if (t == "I" || t == "me") {
            q.push(P(tmp.length() - t.length(), t.length()));
        }
        ans += t;
    }
}

int main() {
    for (scanf("%d", &T), getchar(); T; T--) {
        while (!Q.empty())  Q.pop();
        getline(cin, s);
        cout << s << endl;
        deal(s);
        cout << "AI: ";
        if (Q.size() && Q.front() == -1)    cout << "I ", Q.pop();
        for (int i = 0; i < ans.length(); ++i) {
            if (q.size() && q.front().first == i) {
                cout << "you";
                i += q.front().second - 1;
                q.pop();
                continue;
            }
            cout << ans[i];
            if (Q.size() && Q.front() == i) {
                cout << "I ";
                Q.pop();
            }
        }
        cout << endl;
    }

    return 0;
}