題目分析

來源：acwing

分析：

本題采用vector< string > 來讀入原來模板。接下來的m行需要用到哈希表，進行模板和具體內(nèi)容的映射。

遍歷vector，如果找到{{，就對后面的字符進行統(tǒng)計，放到變量str中，然后用哈希表中的值替換它，接著輸出；如果沒有遇到{{，直接輸出即可。

本題對筆者稍微有點挑戰(zhàn)的地方在于：怎么把m個模板存下來，比如：

name "David Beckham"

name是模板，后面“”里面的內(nèi)容是具體的值，這東西要怎么讀入呢？

這里提供的一種方法是：cin 讀入name，后面的 “”中的內(nèi)容用getchar來讀，具體如下：

具體代碼如下：

while(m -- ){string key, value;cin >> key; // 讀入前者char c;// 讀掉name 和“” 之間的空格，以及第一個引號while(c = getchar(), c != '\"'); // 讀入“ ”之間的內(nèi)容，遇到第二個引號停止讀入while(c = getchar(), c != '\"') value += c;hash[key] = value; }

ac代碼

#include<bits/stdc++.h> using namespace std; const int N = 110; int n, m; vector<string> strs; unordered_map<string, string> vars;int main(){cin >> n >> m;getchar();while(n --){string str;getline(cin, str);strs.push_back(str);}while(m --){string key, value;cin >> key;// 使用getline 來讀取“”之內(nèi)的值，存在value中char c;while( c = getchar(), c!= '\"');while( c = getchar(), c!= '\"') value += c;vars[key] = value;}for(auto& str : strs){for(int i = 0; i < str.size();){// 找到需要替換的部分if( i + 1 < str.size() && str[i] == '{' && str[i + 1] == '{'){// 跳過{{和空格，所以j+3int j = i + 3;string key; // 儲存待替換的變量，比如namewhile(str[j] != ' ')key += str[j ++];cout << vars[key];i = j + 3; // 跳過后面的空格}}}else cout << str[i ++];}cout << endl;} }

題目鏈接

https://www.acwing.com/problem/content/description/3222/

總結(jié)

以上是生活随笔為你收集整理的CSP认证201509-3模板生成系统[C++题解]：字符串处理、模拟、哈希表、引号里面有空格的字符串怎么读入的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。