学步园

总共WA3次，第一次以为

这两种会把新的单词剪掉后缀还要加s或者ing。改之。。

第二次把在后面加s或者ing或者again的顺序搞反。改之。。

第三次，重新看题目，注意到一句很关键的话： You need to expand at most one prefix and one suffix，当时吐血了。。后来加了个计数器，AC。。。相当无语的一题。。

#include <iostream><br /> #include <cstring><br /> #include <string><br /> #include <vector><br /> using namespace std;<br /> string cur;<br /> string anspre;<br /> string anssuf;<br /> string pre[4] = {"anti", "post", "pre", "un"};<br /> string _pre[4] = {"against ", "after ", "before ", "not "};<br /> string suf[3] = {"ing", "ize", "s"};<br /> string _suf[3] = {"to actively ", "change into ", "multiple instances of "};<br /> vector<int> v; //1表示前缀为re, 2表示后缀为er, 3表示后缀为ing<br /> int preTime;<br /> int sufTime;<br /> void _change() {<br /> for(int i = 0; i < 4 && preTime < 1; i++) {<br /> int j = 0;<br /> for(; j < pre[i].size() && j < cur.size(); j++) {<br /> if(pre[i][j] != cur[j]) {<br /> break;<br /> }<br /> }<br /> if(j == pre[i].size()) {<br /> preTime++;<br /> anspre = anspre + _pre[i];<br /> cur.erase(0, pre[i].size());<br /> _change();<br /> }<br /> }<br /> for(int i = 0; i < 3 && sufTime < 1; i++) {<br /> int j = 0;<br /> for(; j < suf[i].size() && j < cur.size(); j++) {<br /> if(suf[i][suf[i].size() - j - 1] != cur[cur.size() - j - 1]) {<br /> break;<br /> }<br /> }<br /> if(j == suf[i].size()) {<br /> sufTime++;<br /> anspre = anspre + _suf[i];<br /> cur = cur.erase(cur.size() - suf[i].size(), suf[i].size());<br /> _change();<br /> }<br /> }<br /> if(preTime < 1 && cur.size() >= 2 && cur[0] == 'r' && cur[1] == 'e') {<br /> anssuf = " again" + anssuf;<br /> preTime++;<br /> cur.erase(0, 2);<br /> _change();<br /> }<br /> if(sufTime < 1 && cur.size() >= 2 && cur[cur.size() - 1] == 'r' && cur[cur.size() - 2] == 'e') {<br /> anspre = anspre + "one who ";<br /> anssuf = "s" + anssuf;<br /> sufTime++;<br /> cur.erase(cur.size() - 2, 2);<br /> _change();<br /> }<br /> if(sufTime < 1 && cur.size() >= 4 && cur.substr(cur.size() - 4, 4) == "tion") {<br /> anspre = anspre + "the process of ";<br /> anssuf = "ing" + anssuf;<br /> sufTime++;<br /> cur.erase(cur.size() - 4, 4);<br /> _change();<br /> }<br /> }<br /> int main() {<br /> //freopen("1.txt", "r", stdin);<br /> int t;<br /> cin >> t;<br /> while(t--) {<br /> cin >> cur;<br /> anspre = anssuf = "";<br /> preTime = 0;<br /> sufTime = 0;<br /> v.clear();<br /> _change();<br /> cout << anspre << cur << anssuf << endl;<br /> }<br /> return 0;<br /> }