CCF-201509-3-模板生成系統
阿新 • • 發佈：2017-09-16
gravity return 出現次數 系統 ict 問題 分享 文本 style
CCF
| 試題編號： | 201509-3 |
| 試題名稱： | 模板生成系統 |
| 時間限制： | 1.0s |
| 內存限制： | 256.0MB |
| 問題描述： |
問題描述
成成最近在搭建一個網站，其中一些頁面的部分內容來自數據庫中不同的數據記錄，但是頁面的基本結構是相同的。例如，對於展示用戶信息的頁面，當用戶為 Tom 時，網頁的源代碼是 而當用戶為 Jerry 時，網頁的源代碼是  這樣的例子在包含動態內容的網站中還有很多。為了簡化生成網頁的工作，成成覺得他需要引入一套模板生成系統。 模板是包含特殊標記的文本。成成用到的模板只包含一種特殊標記，格式為 {{ VAR }}，其中 VAR 是一個變量。該標記在模板生成時會被變量 VAR 的值所替代。例如，如果變量 name = "Tom"，則 {{ name }} 會生成 Tom。具體的規則如下： ·變量名由大小寫字母、數字和下劃線 (_) 構成，且第一個字符不是數字，長度不超過 16 個字符。 ·變量名是大小寫敏感的，Name 和 name 是兩個不同的變量。 ·變量的值是字符串。 ·如果標記中的變量沒有定義，則生成空串，相當於把標記從模板中刪除。 ·模板不遞歸生成。也就是說，如果變量的值中包含形如 {{ VAR }} 的內容，不再做進一步的替換。 輸入格式 輸入的第一行包含兩個整數 m, n，分別表示模板的行數和模板生成時給出的變量個數。 接下來 m 行，每行是一個字符串，表示模板。 接下來 n 行，每行表示一個變量和它的值，中間用一個空格分隔。值是字符串，用雙引號 (") 括起來，內容可包含除雙引號以外的任意可打印 ASCII 字符（ASCII 碼範圍 32, 33, 35-126）。 輸出格式 輸出包含若幹行，表示模板生成的結果。 樣例輸入 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 "[email protected]" 樣例輸出 <!DOCTYPE html> <html> <head> <title>User David Beckham</title> </head> <body> <h1>David Beckham</h1> <p>Email: <a href="mailto:[email protected]">[email protected]</a></p> <p>Address: </p> </body> </html> 評測用例規模與約定 0 ≤ m ≤ 100 0 ≤ n ≤ 100 輸入的模板每行長度不超過 80 個字符（不包含換行符）。 輸入保證模板中所有以 {{ 開始的子串都是合法的標記，開始是兩個左大括號和一個空格，然後是變量名，結尾是一個空格和兩個右大括號。 輸入中所有變量的值字符串長度不超過 100 個字符（不包括雙引號）。 保證輸入的所有變量的名字各不相同。 |
1 /* CCF201509-3 模板生成系統 */ 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 // 輸入數據 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 對應的value 32 } 33 34 // 替換處理與輸出結果 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出現次數大於0，則被替換。key所對應的value 48 49 prev += dict.count(key) ? dict[key].length() : 0; // 同樣，對key出現次數計數，避免重復替換，按序到key後的字符處，繼續find；避免重復替換 50 } 51 52 // 輸出結果 53 cout << tv[i] << endl; 54 } 55 56 return 0; 57 }
CCF-201509-3-模板生成系統