CCF 模板生成系統

2021-07-25 02:37:12 字數 952 閱讀 2906

這題考的就是字串的操作,不用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...