這題考的就是字串的操作,不用stl也可以做,但會比較麻煩。
寫了乙個用了string和vector< pair>的90分版本,最後乙個用例是執行超時。不知道是stl的操作耗費太多時間還是演算法邏輯上有疏漏。
這裡先放上90分版本,以後有時間再修正
#include #include #include #include using namespace std;
string get_key(vector< pair> key, string target);
int main()
key.resize(n);
l = 0;
while (n--)
key[l].first += temp0;
key[l++].second += temp1;
} for (size_t i = 0; i < model.size(); i++)
");label_end += 2;
int label_temp = label + 3;
string temp0 = "";
string temp1;
while (model[i][label_temp] != ' ')
temp1 = get_key(key,temp0);
model[i].erase(label + model[i].begin(), label_end + model[i].begin());
model[i].insert(label, temp1);
} }for (size_t i = 0; i < model.size(); i++)
getchar();
getchar();
}string get_key(vector< pair> key, string target)
}return "";
}
ccf模板生成系統
這題目string處理的還是蠻不錯的,用到了getline,substr,find,等函式 include include using namespace std int main for int j 0 j str j 0 getline cin,str j 1 第二個有空格所以用getline ...
CCF 201509 3 模板生成系統
這題第三題又是前端類的模擬。題目給定乙個模板,讓我們根據模板用引數替換其中的變數生成乙個特定的html文件 題目邏輯不難,考的也是字串類的,不過這種題一定要注意題目細節和細心做題。這種字串的題首選是用正規表示式來解題。思路 簡單說下思路。一行行處理 找到 模式的把這個模式識別到的字串替換成引數。最後...
CCF 201509 3 模板生成系統 正規表示式
題目就不貼了。這道題難度不是很大,只要會使用string的find函式和replace函式或者正規表示式就能將問題解決。總的來說這兩種方式的思路都是先匹配 然後替換裡面的值,下面是兩種方法的 如果你不會正規表示式,可以參考我的另一篇部落格正規表示式入門 正規表示式版 include using na...