ccf(模板生成系統90emmmmm)
問題描述
成成最近在搭建一個網站，其中一些頁面的部分內容來自資料庫中不同的資料記錄，但是頁面的基本結構是相同的。例如，對於展示使用者資訊的頁面，當用戶為 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 "
樣例輸出
<!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 個字元（不包括雙引號）。 保證輸入的所有變數的名字各不相同。
雖然樓主只有90！但是我一定會找出bug來的！但是時間不夠了
只能貼一下程式碼，哪位小夥伴發現錯誤拜託一定告訴我！！
#include <iostream>
#include <vector>
#include <cstdio>
#include <string.h>
#include <string>
#include <algorithm>
#define maxn 105
using namespace std;
int m;
int n;
vector<string>type;
//句子
struct Sentence{
int flag;//有多少處要換的
vector<string>left;
vector<string>tname;
string last;
};
Sentence sentences[maxn];
//變數，要換的是什麼名字,位置
struct Var{
string name;
string value;
};
Var vars[maxn];
//分割
void cut(string s,int a)
{
while(s.find('{',0)!=string::npos)
{
int num = s.find('{',0);
//cout<<s<<endl;
sentences[a].flag++;
string before = s.substr(0,s.find('{',0));
sentences[a].left.push_back(before);
// cout<<before<<endl;
//name
int num1 = s.find('}',num);
string name = s.substr(num+3,num1-num-4);
sentences[a].tname.push_back(name);
//cout<<name<<endl;
//閹割
s = s.substr(num1+2,s.length()-num1+1);
}
sentences[a].last = s;
}
//match
string match(string tname)
{
for(int i = 0;i<n;i++)
{
if(vars[i].name == tname)
return vars[i].value;
}
return "";
}
int main()
{
cin>>m>>n;
getchar();
string s;
for(int i = 0;i<m;i++)
{
getline(cin,s);
type.push_back(s);
}
//處理
for(int i = 0;i<m;i++)
{
sentences[i].flag = 0;//init
cut(type[i],i);
}
//輸入變數
string name,value;
for(int i = 0;i<n;i++)
{
cin>>name;
getchar();
getline(cin,value);
vars[i].name = name;
int len = value.length()-2;
vars[i].value = value.substr(1,len);
}
//match
for(int i = 0;i<m;i++)//當前句子
{
string initS = "";
if(sentences[i].flag!=0)
{
for(int j = 0;j<sentences[i].flag;j++)
{
initS+=sentences[i].left[j]+match(sentences[i].tname[j]);
}
initS+=sentences[i].last;
type[i] = initS;
//cout<<initS<<endl;
}
else
{
continue;
}
}
for(int i = 0;i<m;i++)
{
cout<<type[i]<<endl;
}
return 0;
}
/**
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 ""
email "[email protected]"
**/