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;
}