CSP201509-3(模板生成系統)(Java 90分)
問題描述
成成最近在搭建一個網站，其中一些頁面的部分內容來自資料庫中不同的資料記錄，但是頁面的基本結構是相同的。例如，對於展示使用者資訊的頁面，當用戶為 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 個字元（不包括雙引號）。
保證輸入的所有變數的名字各不相同。
我先說一下只得70分的思路，就是不考慮模板不遞迴生成。
- 輸入資料，模板存放到s陣列。變數和值處理好以後存放在map裡。
- 然後得到變數陣列。在我的程式碼中，使用的是map.keySet().toArray(keySet)；
- 就是先得到所有變數名的集合，然後再得到變數名的陣列。（因為集合是無序的，無法遍歷）
- 然後使用for迴圈遍歷每一行，更改模板中的變數，如果模板中存在“{{ var }}”，就把這部分替換成變數的值。
- 我用了replaceAll，replaceAll的 第一個引數是String regex,‘{’在正則表示式中有特殊的含義。所以我們要用‘\\{’進行轉義。
- 這樣就可以得到70分程式碼了。
Java70分程式碼：
package csp_201509;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;
public class C15_9 {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int m = sc.nextInt();
int n =sc.nextInt();
sc.nextLine();
String s[]=new String[m];
for(int i=0;i<s.length;i++) {
s[i]=sc.nextLine();
}
String var[]=new String[n];
for(int i=0;i<var.length;i++) {
var[i]=sc.nextLine();
}
Map<String, String> map = new HashMap<>();
for(int i=0;i<var.length;i++) {
int index=var[i].indexOf(' ');
map.put(var[i].substring(0,index),var[i].substring(index+2, var[i].length()-1));
}
String[] keySet=new String[n];
map.keySet().toArray(keySet);
for(int i=0;i<s.length;i++) {
for(int j =0;j<keySet.length;j++) {
String temp = "\\{\\{ "+keySet[j]+" \\}\\}";
s[i]=s[i].replaceAll(temp, map.get(keySet[j]));
}
}
for(int i=0;i<s.length;i++) {
System.out.println(s[i]);
}
}
}
然後我處理了以下問題：
- 如果標記中的變數沒有定義，則生成空串，相當於把標記從模板中刪除。
- 板不遞迴生成。也就是說，如果變數的值中包含形如 {{ VAR }} 的內容，不再做進一步的替換。
我的想法是：
對於處理第二個問題，我的處理方法是：如果變數的值中包含{{ ，我就把他換成{{"，這樣就保證如果變數的值中包含形如 {{ VAR }} 的內容，不再做進一步的替換。該部分功能實現如下：
value = value.replaceAll("\\{\\{ ", "{{\"");
最後再換回來:
for(int i =0;i<s.length;i++) {
s[i]= s[i].replaceAll("\\{\\{\"", "{{ ");
}
對於第一個問題，直接用正則表示式處理：
for(int i=0;i<s.length;i++) {
s[i]=s[i].replaceAll("\\{\\{ \\S* \\}\\}", "");
}
最後只有90分，提示執行錯誤。
完整程式碼如下：
package csp_201509;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;
public class C {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int m = sc.nextInt();
int n =sc.nextInt();
sc.nextLine();
String s[]=new String[m];
for(int i=0;i<s.length;i++) {
s[i]=sc.nextLine();
}
String var[]=new String[n];
for(int i=0;i<var.length;i++) {
var[i]=sc.nextLine();
}
Map<String, String> map = new HashMap<>();
for(int i=0;i<var.length;i++) {
int index=var[i].indexOf(' ');
String value = var[i].substring(index+2, var[i].length()-1);
value = value.replaceAll("\\{\\{ ", "{{\"");
map.put(var[i].substring(0,index),value);
}
String[] keySet=new String[n];
map.keySet().toArray(keySet);
for(int i=0;i<s.length;i++) {
for(int j =0;j<keySet.length;j++) {
String temp = "\\{\\{ "+keySet[j]+" \\}\\}";
s[i]=s[i].replaceAll(temp, map.get(keySet[j]));
}
}
for(int i=0;i<s.length;i++) {
s[i]=s[i].replaceAll("\\{\\{ \\S* \\}\\}", "");
}
for(int i =0;i<s.length;i++) {
s[i]= s[i].replaceAll("\\{\\{\"", "{{ ");
}
for(int i=0;i<s.length;i++) {
System.out.println(s[i]);
}
}
}
因為是執行錯誤，所以我考慮是String.ReplaceAll（）錯誤。
所以我把
for(int i=0;i<s.length;i++) {
for(int j =0;j<keySet.length;j++) {
String temp = "\\{\\{ "+keySet[j]+" \\}\\}";
s[i]=s[i].replaceAll(temp, map.get(keySet[j]));
}
}
換成了：
for(int i=0;i<s.length;i++) {
for(int j =0;j<keySet.length;j++) {
// String temp = "\\Q{{ "+keySet[j]+" }}\\E";
String temp = Pattern.quote("{{ "+keySet[j]+" }}");
s[i]=s[i].replaceAll(temp, map.get(keySet[j]));
}
}