問題描述
爲了簡化生成網頁的工作,成成覺得他需要引入一套模板生成系統。
模板是包含特殊標記的文本。成成用到的模板只包含一種特殊標記,格式爲 {{ 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 個字符(不包括雙引號)。
保證輸入的所有變量的名字各不相同。
#include<iostream>
using namespace std;
struct VAR{
string a;
string b;
};
int main()
{
int m,n;cin>>m>>n;cin.get();
string text[m];
for(int i=0;i<m;i++)
{
getline(cin,text[i]);
}
VAR v[n];
for(int i=0;i<n;i++)
{
cin>>v[i].a;
cin.get();
string x;
getline(cin,x);
v[i].b=x.substr(1,x.length()-2);
}
for(int i=0;i<m;i++)
{
for(int j=0;j<text[i].length();j++)
{
if(text[i][j]=='{'&&text[i][j+1]=='{')
{
int cnt=0;
for(int k=j+3;k<text[i].length();k++)
{
if(text[i][k]!=' ')
{
cnt++;
}
else break;
}
string y=text[i].substr(j+3,cnt);
int p;
for(p=0;p<n;p++)
{
if(y==v[p].a)
{
text[i].replace(j,cnt+6,v[p].b);
break;
}
}
if(p==n)
{
text[i].erase(j,cnt+6);
}
}
}
}
for(int i=0;i<m;i++)
{
if(i!=(m-1)) cout<<text[i]<<endl;
else cout<<text[i];
}
return 0;
}
知識點鏈接:
https://blog.csdn.net/qq_36172505/article/details/82258572#stringsubstr