CCF CSP 201509-3 模板生成系統
問題描述
成成最近在搭建一個網站，其中一些頁面的部分內容來自數據庫中不同的數據記錄，但是頁面的基本結構是相同的。例如，對於展示用戶信息的頁面，當用戶為 Tom 時，網頁的源代碼是
而當用戶為 Jerry 時，網頁的源代碼是
這樣的例子在包含動態內容的網站中還有很多。為了簡化生成網頁的工作，成成覺得他需要引入一套模板生成系統。
模板是包含特殊標記的文本。成成用到的模板只包含一種特殊標記，格式為 {{ VAR }}，其中 VAR 是一個變量。該標記在模板生成時會被變量 VAR 的值所替代。例如，如果變量 name = "Tom"，則 {{ name }} 會生成 Tom。具體的規則如下：
·變量名由大小寫字母、數字和下划線 (_) 構成，且第一個字符不是數字，長度不超過 16 個字符。
·變量名是大小寫敏感的，Name 和 name 是兩個不同的變量。
·變量的值是字符串。
·如果標記中的變量沒有定義，則生成空串，相當於把標記從模板中刪除。
·模板不遞歸生成。也就是說，如果變量的值中包含形如 {{ VAR }} 的內容，不再做進一步的替換。
而當用戶為 Jerry 時，網頁的源代碼是
這樣的例子在包含動態內容的網站中還有很多。為了簡化生成網頁的工作，成成覺得他需要引入一套模板生成系統。
模板是包含特殊標記的文本。成成用到的模板只包含一種特殊標記，格式為 {{ VAR }}，其中 VAR 是一個變量。該標記在模板生成時會被變量 VAR 的值所替代。例如，如果變量 name = "Tom"，則 {{ name }} 會生成 Tom。具體的規則如下：
·變量名由大小寫字母、數字和下划線 (_) 構成，且第一個字符不是數字，長度不超過 16 個字符。
·變量名是大小寫敏感的，Name 和 name 是兩個不同的變量。
·變量的值是字符串。
·如果標記中的變量沒有定義，則生成空串，相當於把標記從模板中刪除。
·模板不遞歸生成。也就是說，如果變量的值中包含形如 {{ VAR }} 的內容，不再做進一步的替換。
輸入格式
輸入的第一行包含兩個整數 m, n，分別表示模板的行數和模板生成時給出的變量個數。
接下來 m 行，每行是一個字符串，表示模板。
接下來 n 行，每行表示一個變量和它的值，中間用一個空格分隔。值是字符串，用雙引號 (") 括起來，內容可包含除雙引號以外的任意可打印 ASCII 字符（ASCII 碼范圍 32, 33, 35-126）。
接下來 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 "david@beckham.com"
<!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>
<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>
評測用例規模與約定
0 ≤ m ≤ 100
0 ≤ n ≤ 100
輸入的模板每行長度不超過 80 個字符（不包含換行符）。
輸入保證模板中所有以 {{ 開始的子串都是合法的標記，開始是兩個左大括號和一個空格，然后是變量名，結尾是一個空格和兩個右大括號。
輸入中所有變量的值字符串長度不超過 100 個字符（不包括雙引號）。
保證輸入的所有變量的名字各不相同。
0 ≤ n ≤ 100
輸入的模板每行長度不超過 80 個字符（不包含換行符）。
輸入保證模板中所有以 {{ 開始的子串都是合法的標記，開始是兩個左大括號和一個空格，然后是變量名，結尾是一個空格和兩個右大括號。
輸入中所有變量的值字符串長度不超過 100 個字符（不包括雙引號）。
保證輸入的所有變量的名字各不相同。
解析
這題考察的是簡單的字符串操作。
評測的約定變量的格式很嚴格，輸入保證模板中所有以 {{ 開始的子串都是合法的標記，開始是兩個左大括號和一個空格，然后是變量名，結尾是一個空格和兩個右大括號。因此不需要考慮各種不同的書寫情況，什么沒有空格，有多個空格的情況。用字符串搜索確定{{的位置，和}}的位置，就可以定位變量的名稱。
輸入雖然有多行，但是存儲和處理的時候完全沒有必要，分行處理，存儲在一個字符串里就可以了，處理的時候也會簡單很多。
存儲變量的值可以用map，測試的系統不支持C++11，所以不能用unordered_map。
這是一道很好的題目，曾經編寫網站后端的時候，就有用過Python里的模板引擎jinja，但沒有一點想法它是怎么實現的。題目里雖然只要求實現最簡單的變量替換，但卻是讓我們去思考那個黑盒子。
代碼
C++
#include "map" #include "iostream" #include "string" using namespace std; int main() { int lineNum, varNum; cin >> lineNum >> varNum; string inputStr, outputStr, tempStr; map<string, string> varDict; getchar(); // consume next new line character for(int i=0; i<lineNum; i++) { getline(cin, tempStr); inputStr += tempStr + '\n'; } //cout << inputStr; string varKey, varValue; for(int i=0; i<varNum; i++) { cin >> varKey; getline(cin, tempStr); int startQuote = tempStr.find("\""); int endQuote = tempStr.rfind("\""); varValue = tempStr.substr(startQuote+1, endQuote-startQuote-1); //cout << value; varDict[varKey] = varValue; } int startPos, endPos; // startPos->{{ endPos->}} int startPoint = 0; // start position for string.find while(true) { startPos = inputStr.find("{{", startPoint); endPos = inputStr.find("}}", startPos); if(startPos<0 || endPos <0) break; varKey = inputStr.substr(startPos+3, endPos-startPos-4); varValue = ""; if(varDict.find(varKey) != varDict.end()) varValue = varDict[varKey]; outputStr += inputStr.substr(startPoint, startPos-startPoint) + varValue; startPoint = endPos + 2; } outputStr += inputStr.substr(startPoint, inputStr.length()); cout << outputStr; }