CCF——模板生成系統
阿新 • • 發佈：2019-01-09
問題描述
成成最近在搭建一個網站，其中一些頁面的部分內容來自資料庫中不同的資料記錄，但是頁面的基本結構是相同的。例如，對於展示使用者資訊的頁面，當用戶為 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 "
<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 個字元（不包括雙引號）。
而當用戶為 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 "
<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 個字元（不包括雙引號）。
保證輸入的所有變數的名字各不相同。
思路：
第一步：從模版中找出需要替換的變數，用map記錄，其對映為空（即""）;
第二步：獲取變數的值，如果沒有，就代表該變數的值為空（即""）
第三步：對模版進行替換
程式碼：
#include<iostream> #include<cstdio> #include<cstring> #include<map> using namespace std; #define MAX 107 typedef long long ll; map<string,string> mp; string s[MAX]; int main(){ int m,n; cin>>m>>n; getchar(); for(int i=0;i<m;++i){ getline(cin,s[i]); //先找出所有需要改變的地方 for(int j=0,k=0;j<s[i].length();j+=k){ j=s[i].find("{{",j); if(j == string::npos)break; k=s[i].find("}}",j) - j +2; mp[s[i].substr(j,k)]=""; } } //用map記錄需要對映的值，如果沒有這對映為空 for(int i=0;i<n;++i){ string tmp,s1,s2; int j,k; getline(cin,tmp); //獲取變數名 j = tmp.find(" "); s1 = "{{ "+tmp.substr(0,j)+" }}"; //獲取變數的值 k = tmp.find("\"",j+2); s2 = tmp.substr(j+2,k-j-2); mp[s1]=s2; } for(int i=0;i<m;++i){ for(int j=0,k=0;j<s[i].length();){ //找到要替換的地方 j=s[i].find("{{",j); if(j == string::npos)break; k=s[i].find("}}",j) - j +2; string tmp=s[i].substr(j,k); s[i].replace(j,k,mp[tmp]); //由於替換後字串已經發生改變，故需加上替換的字串長度 j+=mp[tmp].length(); } cout<<s[i]<<endl; } return 0; }