問題描述試題分析:做題時要養成認真分析的習慣,乙個好的認真分析可以在早期就可以發現問題,避免南轅北轍。url 對映是諸如 django、ruby on rails 等網頁框架 (web frameworks) 的乙個重要元件。對於從瀏覽器發來的 http 請求,url 對映模組會解析請求中的 url 位址,並將其分派給相應的處理**。現在,請你來實現乙個簡單的 url 對映功能。
本題中 url 對映功能的配置由若干條 url 對映規則組成。當乙個請求到達時,url 對映功能會將請求中的 url 位址按照配置的先後順序逐一與這些規則進行匹配。當遇到第一條完全匹配的規則時,匹配成功,得到匹配的規則以及匹配的引數。若不能匹配任何一條規則,則匹配失敗。
本題輸入的 url 位址是以斜槓 / 作為分隔符的路徑,保證以斜槓開頭。其他合法字元還包括大小寫英文本母、阿拉伯數字、減號 -、下劃線 _ 和小數點 .。例如,/person/123/ 是乙個合法的 url 位址,而 /person/123? 則不合法(存在不合法的字元問號 ?)。另外,英文本母區分大小寫,因此 /case/ 和 /case/ 是不同的 url 位址。
對於 url 對映規則,同樣是以斜槓開始。除了可以是正常的 url 位址外,還可以包含引數,有以下 3 種:
字串 :用於匹配一段字串,注意字串裡不能包含斜槓。例如,abcde0123。
整數 :用於匹配乙個不帶符號的整數,全部由阿拉伯數字組成。例如,01234。
路徑 :用於匹配一段字串,字串可以包含斜槓。例如,abcd/0123/。
以上 3 種引數都必須匹配非空的字串。簡便起見,題目規定規則中 和 前面一定是斜槓,後面要麼是斜槓,要麼是規則的結束(也就是該引數是規則的最後一部分)。而 的前面一定是斜槓,後面一定是規則的結束。無論是 url 位址還是規則,都不會出現連續的斜槓。
輸入格式
輸入第一行是兩個正整數 n 和 m,分別表示 url 對映的規則條數和待處理的 url 位址個數,中間用乙個空格字元分隔。
第 2 行至第 n+1 行按匹配的先後順序描述 url 對映規則的配置資訊。第 i+1 行包含兩個字串 pi 和 ri,其中 pi 表示 url 匹配的規則,ri 表示這條 url 匹配的名字。兩個字串都非空,且不包含空格字元,兩者中間用乙個空格字元分隔。
第 n+2 行至第 n+m+1 行描述待處理的 url 位址。第 n+1+i 行包含乙個字串 qi,表示待處理的 url 位址,字串中不包含空格字元。
輸出格式
輸入共 m 行,第 i 行表示 qi 的匹配結果。如果匹配成功,設匹配了規則 pj ,則輸出對應的 rj。同時,如果規則中有引數,則在同一行內依次輸出匹配後的引數。注意整數引數輸出時要把前導零去掉。相鄰兩項之間用乙個空格字元分隔。如果匹配失敗,則輸出 404。
樣例輸入
5 4/articles/2003/ special_case_2003
/articles// year_archive
/articles/// month_archive
/articles//// article_detail
/static/static_serve
/articles/2004/
/articles/1985/09/aloha/
/articles/hello/
/static/js/jquery.js
樣例輸出
year_archive 2004
article_detail 1985 9 aloha
404static_serve js/jquery.js
樣例說明
對於第 1 個位址 /articles/2004/,無法匹配第 1 條規則,可以匹配第 2 條規則,引數為 2004。
對於第 2 個位址 /articles/1985/09/aloha/,只能匹配第 4 條規則,引數依次為 1985、9(已經去掉前導零)和 aloha。
對於第 3 個位址 /articles/hello/,無法匹配任何一條規則。
對於第 4 個位址 /static/js/jquery.js,可以匹配最後一條規則,引數為 js/jquery.js。
資料規模和約定
1 ≤ n ≤ 100,1 ≤ m ≤ 100。
所有輸入行的長度不超過 100 個字元(不包含換行符)。
保證輸入的規則都是合法的。
這道題分析的主要內容,題目規定規則中 和 前面一定是斜槓,後面要麼是斜槓,要麼是規則的結束(也就是該引數是規則的最後一部分)。而 的前面一定是斜槓,後面一定是規則的結束。就這麼一句話,斜槓結尾不必說,那麼不是斜槓結尾的就是結束,意味著,,都有非斜槓結尾的時候。
int型別的引數,輸出的時候要去掉前導0
注意題目要求只輸出引數。相同的部分不輸出
非斜槓結尾的int,str無法匹配斜桿結尾的int,str。
引數不能為空,否則就是不匹配。
一些分析樣本
上**:#include#include#includeusing namespace std;
string out = "";//輸出全靠它
int numofline(string a)//檢查字串中有多少『/』
} return num;
}bool isstr(string a)//檢查字串是否是有純數字組成
return false;
}bool pathreturn(string a,string b)//這是結尾是時的分析過程,a為規則,b為要匹配的字串
; int duibi[100] = ;
int k = 0; int m = 0;
for (int i = 0; i < a.length(); i++) }
for (int i = 0; i < b.length(); i++) }
if (m < k)
else
}if (ru == "")//判斷是不是數字
}add = add.substr(u, 100);
out = out + add + " ";
continue;}}
if (ru == "")//同理
else
}if (add != ru)//如果不是引數,那麼看他們是否相等,這時不用加上輸出了
} }}
bool cutforstring(string a, string b)//這是以非結尾
; int duibi[100] = ;
int k = 0; int m = 0;
for (int i = 0; i < a.length(); i++) }
for (int i = 0; i < b.length(); i++) }
for (int i = 0; i < numofline(a)-1; i++)//這個for迴圈其實和上面不一樣,考慮到了"以非斜槓"結尾的情況,少迴圈了一次。那一次單獨拿出來分析。
}if (ru=="")
}add = add.substr(u, 100);
out = out + add + " ";
continue;
}} if (add!=ru)
}//以上基本相同
if (a.substr(yu[k - 1]+1, 100) != ""|| b.substr(duibi[m - 1] + 1, 100) != "")//單獨分析
}if (ru == "")
}add = add.substr(u, 100);
out = out + add + " ";
return true;}}
if (ru == "")
if (add != ru)
}return true;
}int main()
for (int i = 0; i < b; i++)
for (int addk = 0; addk < b; addk++)
}else}}
} if (you)
}}
CCF CSP認證(2023年3月)URL對映
url對映 問題描述 url 對映是諸如 django ruby on rails 等網頁框架 web frameworks 的乙個重要元件。對於從瀏覽器發來的 http 請求,url 對映模組會解析請求中的 url 位址,並將其分派給相應的處理 現在,請你來實現乙個簡單的 url 對映功能。本題中...
動態對映和靜態對映
先說virtualalloc和virtualcopy virtualalloc 首先會從我們的虛擬位址空間中申請 或者說預留 一塊虛擬空間,準備接下來要用它。注意此時,可用的物理記憶體並沒有減少,只是虛擬位址少了一塊可用的區域。真正把這塊之前 reserved 的虛擬空間對映到物理的記憶體區域就是由...
位址對映,儲存器對映
學習乙個事項的時候,注意三點 是什麼,有什麼用 功能 如何配置 實現 操作 1,為了保證 cpu執行指令時可正確訪問 儲存單元 需將使用者程式 中的邏輯 位址轉換 為執行時由機器 直接定址 的實體地址,這一過程稱為位址對映。2,位址對映結構 在tornado target h vmlib.h檔案中 ...