ccf csp 201509-3 模板生成系統
問題描述
成成最近在搭建一個網站，其中一些頁面的部分內容來自資料庫中不同的資料記錄，但是頁面的基本結構是相同的。例如，對於展示使用者資訊的頁面，當用戶為 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 沒有細究
import java.util.Scanner;
public class P15093 {
public static void main(String[] args) { // TODO Auto-generated method stub
Scanner scanner = new Scanner(System.in); String s = scanner.nextLine(); String[] a = s.split(" "); int m = Integer.parseInt(a[0]); StringBuffer[] stringBuffers = new StringBuffer[m]; int n = Integer.parseInt(a[1]); String[] strings = new String[n]; int flag = 0; for(int i = 0; i<m;i++) { stringBuffers[i] = new StringBuffer(); stringBuffers[i].append(new StringBuffer(scanner.nextLine())); } for(int i = 0; i<n; i++) strings[i] = scanner.nextLine(); for(int i = 0; i < m; i++) { while(stringBuffers[i].indexOf("{{ ") > - 1) { flag = 0; String string = stringBuffers[i].substring(stringBuffers[i].indexOf("{ ")+2, stringBuffers[i].indexOf(" }")); for(int j = 0; j < n; j++) { String var = strings[j].substring(0, strings[j].indexOf(" ")); if(string.equals(var)) { String con = strings[j].substring(strings[j].indexOf(" ")+2,strings[j].length()-1); stringBuffers[i].replace(stringBuffers[i].indexOf("{{ "), stringBuffers[i].indexOf(" }}")+3, con); flag = 1; break; } } if(flag == 0) stringBuffers[i].replace(stringBuffers[i].indexOf("{{ "), stringBuffers[i].indexOf(" }}")+3, ""); } } for(int i = 0; i < m; i++) System.out.println(stringBuffers[i]); scanner.close(); }
}