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 + ;
 int T;
 string s, ans;
 queue<int> Q;
 queue<P> q;

 void deal(string s) {
     for (int i = ; 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[] == ' ') s.erase(, );
     while (s[s.length() - ] == ' ')    s.erase(s.length() - , );

     string t = "", tmp = "", last = "";
     for (int i = ; i < s.length(); ++i) {
         if (i < s.length() -  && s[i] == ' ' && !isdigit(s[i + ]) && !isalpha(s[i + ])) {
             continue;
         }
         t += s[i];
     }
     s = t;

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

     t = "", ans = "";
     for (int i = ; 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() == -)    cout << "I ", Q.pop();
         for (int i = ; i < ans.length(); ++i) {
             if (q.size() && q.front().first == i) {
                 cout << "you";
                 i += q.front().second - ;
                 q.pop();
                 continue;
             }
             cout << ans[i];
             if (Q.size() && Q.front() == i) {
                 cout << "I ";
                 Q.pop();
             }
         }
         cout << endl;
     }

     return ;
 }