CCF-201509-3-模板生成系统
生活随笔
收集整理的這篇文章主要介紹了
CCF-201509-3-模板生成系统
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
CCF
| 試題編號： | 201509-3 |
| 試題名稱： | 模板生成系統(tǒng) |
| 時間限制： | 1.0s |
| 內(nèi)存限制： | 256.0MB |
| 問題描述： | 問題描述 成成最近在搭建一個網(wǎng)站，其中一些頁面的部分內(nèi)容來自數(shù)據(jù)庫中不同的數(shù)據(jù)記錄，但是頁面的基本結(jié)構(gòu)是相同的。例如，對于展示用戶信息的頁面，當用戶為 Tom 時，網(wǎng)頁的源代碼是 而當用戶為 Jerry 時，網(wǎng)頁的源代碼是 這樣的例子在包含動態(tài)內(nèi)容的網(wǎng)站中還有很多。為了簡化生成網(wǎng)頁的工作，成成覺得他需要引入一套模板生成系統(tǒng)。 模板是包含特殊標記的文本。成成用到的模板只包含一種特殊標記，格式為 {{ VAR }}，其中 VAR 是一個變量。該標記在模板生成時會被變量 VAR 的值所替代。例如，如果變量 name = "Tom"，則 {{ name }} 會生成 Tom。具體的規(guī)則如下： ·變量名由大小寫字母、數(shù)字和下劃線 (_) 構(gòu)成，且第一個字符不是數(shù)字，長度不超過 16 個字符。 ·變量名是大小寫敏感的，Name 和 name 是兩個不同的變量。 ·變量的值是字符串。 ·如果標記中的變量沒有定義，則生成空串，相當于把標記從模板中刪除。 ·模板不遞歸生成。也就是說，如果變量的值中包含形如 {{ VAR }} 的內(nèi)容，不再做進一步的替換。 輸入格式 輸入的第一行包含兩個整數(shù) m, n，分別表示模板的行數(shù)和模板生成時給出的變量個數(shù)。 接下來 m 行，每行是一個字符串，表示模板。 接下來 n 行，每行表示一個變量和它的值，中間用一個空格分隔。值是字符串，用雙引號 (") 括起來，內(nèi)容可包含除雙引號以外的任意可打印 ASCII 字符（ASCII 碼范圍 32, 33, 35-126）。 輸出格式 輸出包含若干行，表示模板生成的結(jié)果。 樣例輸入 11 2 <!DOCTYPE html> <html> <head> <title>User {{ name }}</title> </head> <body> <h1>{{ name }}</h1> <p>Email: <a href="mailto:{{ email }}">{{ email }}</a></p> <p>Address: {{ address }}</p> </body> </html> name "David Beckham" email "david@beckham.com" 樣例輸出 <!DOCTYPE html> <html> <head> <title>User David Beckham</title> </head> <body> <h1>David Beckham</h1> <p>Email: <a href="mailto:david@beckham.com">david@beckham.com</a></p> <p>Address: </p> </body> </html> 評測用例規(guī)模與約定 0 ≤ m ≤ 100 0 ≤ n ≤ 100 輸入的模板每行長度不超過 80 個字符（不包含換行符）。 輸入保證模板中所有以 {{ 開始的子串都是合法的標記，開始是兩個左大括號和一個空格，然后是變量名，結(jié)尾是一個空格和兩個右大括號。 輸入中所有變量的值字符串長度不超過 100 個字符（不包括雙引號）。 保證輸入的所有變量的名字各不相同。 |
?
?
?
1 /* CCF201509-3 模板生成系統(tǒng) */ 2 3 #include <iostream> 4 #include <string> 5 #include <vector> 6 #include <map> 7 8 using namespace std; 9 10 int main() 11 { 12 int n, m; 13 vector<string> tv; 14 string key, value, temp; 15 map<string, string> dict; 16 int prev, next; 17 18 // 輸入數(shù)據(jù) 19 cin >> n >> m; 20 getchar();//消除第一個空格 21 for(int i=1; i<=n; i++) { 22 getline(cin, temp); 23 24 tv.push_back(temp);//將tmp每行輸入的string存入tv 25 } 26 for(int i=1; i<=m; i++) { 27 cin >> key; 28 getchar();//消除中間的空格 29 getline(cin, value); 30 31 dict[key] = value.substr(1, value.length()-2);//key 對應(yīng)的value 32 } 33 34 // 替換處理與輸出結(jié)果 35 for(int i=0; i<n; i++) { 36 // 替換處理 37 prev = 0; 38 for(;;) { 39 if((prev = tv[i].find("{{ ", prev)) == (int)string::npos) 40 break; 41 if((next = tv[i].find(" }}", prev)) == (int)string::npos) 42 break; 43 44 key = tv[i].substr(prev + 3, next - prev - 3);//next-(pre+3)即name的位置 45 // 以下兩個語句是等價的，后一句會更快 46 // tv[i].replace(prev, key.length() + 6, dict.count(key) ? dict[key] : ""); 47 tv[i].replace(prev, next - prev + 3, dict.count(key) ? dict[key] : "");//key出現(xiàn)次數(shù)大于0，則被替換。key所對應(yīng)的value 48 49 prev += dict.count(key) ? dict[key].length() : 0; // 同樣，對key出現(xiàn)次數(shù)計數(shù)，避免重復(fù)替換，按序到key后的字符處，繼續(xù)find；避免重復(fù)替換 50 } 51 52 // 輸出結(jié)果 53 cout << tv[i] << endl; 54 } 55 56 return 0; 57 }?
轉(zhuǎn)載于:https://www.cnblogs.com/cswangchen/p/7531822.html
《新程序員》：云原生和全面數(shù)字化實踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀總結(jié)
以上是生活随笔為你收集整理的CCF-201509-3-模板生成系统的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： Jsp (Java Server Pag
- 下一篇： # 20155337 2017-2018