文章目錄

• • • 題目解答
    • 題目鏈接

題目解答

來源：acwing

分析：

整體思路是什么呢？

第一，將所有的規則存下來，包括路徑和對應的內容。

第二，對于讀入的每一個待處理的url，遍歷所有的規則，驗證是否匹配。

下面是具體實現時候的細節：

使用結構體來存規則，成員變量是path 和name，這是一個映射。

使用雙指針算法來匹配待匹配的字符串str和規則path數組中的每一個是是否匹配。雙指針的作用是取出兩個//之間的部分，分別存在字符串a和b中，然后對a進行分情況討論，如果a == "<str>"會怎樣處理，如果a == "<path>"會怎樣處理等等，完成處理即可。

需要注意的一點是什么呢？

以下面的情況為例，其中規則path后面有/,而待匹配的url最后沒有/，這是不匹配的，所以這種情況需要特殊處理。

// 規則 /articles/<path>/ static_serve // 待匹配的url /articles/hello

ac代碼

#include<bits/stdc++.h> using namespace std; const int N = 110;int n, m;struct Url{string path, name; }url[N];//確定是否是數字，不是的話返回空字符串 string get_number(string& str){string res;for(auto c : str){if( c >= '0' && c <= '9') res +=c;else{res.clear();return res;}}//去掉前導零int k = 0;// k +1 < str.size()保證可以正常輸出0while(k + 1 < str.size() && str[k] == '0') k ++;return res.substr(k); }// 待匹配的ulr和規則是否匹配，不匹配返回空 vector<string> get(string& path, string& str){vector<string> res(1);// 雙指針找到//之間的一段 存在a和b中int i, j;for( i = 1, j = 1; i < path.size() && j < str.size();){int u = i + 1, v = j + 1;while( u < path.size() && path[u]!='/') u++;while( v < str.size() && str[v] != '/') v ++;string a = path.substr(i, u - i), b = str.substr(j, v - j);if( a == "<str>"){res.push_back(b);i = u + 1, j = v + 1;} else if( a == "<int>"){// 判斷b是否為數字auto t = get_number(b);if(t.empty()){res.clear();return res;}res.push_back(t);i = u + 1, j = v + 1;}else if( a == "<path>"){res.push_back(str.substr(j));return res;}else if(a != b){res.clear();return res;}else i = u + 1, j = v + 1;}// 判斷最后是否有/，if(i - path.size() != j - str.size()) res.clear();return res;}void work(string str){for(int i = 0; i < n; i ++){// 是否匹配auto res = get(url[i].path, str);if(res.size()){cout << url[i].name;for(int j = 1; j < res.size(); j ++){cout<< " " << res[j];}cout << endl;return;}}puts("404"); }int main(){cin >> n >> m;for(int i = 0; i < n; i ++) cin >> url[i].path >> url[i].name;while( m --){string str;cin >> str;work(str);} }

題目鏈接

https://www.acwing.com/problem/content/3262/

總結

以上是生活随笔為你收集整理的CSP认证201803-3URL映射[C++题解]：字符串处理、模拟的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。