url對映
問題描述
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 個字元（不包含換行符）。
保證輸入的規則都是合法的。
#include#includetypedef struct urt urt; //定義結構體,匹配字串，名字字串
int match(char str,char ch,int flag);
int main(int argc,char *argv)
if(!flag2)
return 0;
k1+=4;
continue;
} if(str[k1]=='s')
if (!flag2)
return 0;
k1+=4;
continue;
} if(str[k1]=='p')
} return (k1==len1&&k2==len2);
}
2023年3月17日CCF CSP認證經驗教訓總結
本來報名此次認證就是為了考研複試的簡歷能好看一些，但是昨天已經得知自己過了複試，因而這次認證就沒那麼重要了。今天我就是以打醬油的心態去參加的，現在考完了，簡單總結一下。考完pat之後，我一直都在準備筆試 面試，根本沒時間刷ccf的題。前兩天參加考研複試，壓力很大也很緊張，晚上也睡得不好，然後今天上午...
2023年3月CCF CSP 認證題解第一題
第一題 201903 1 題目背景 在資料分析中，最小值最大值以及中位數是常用的統計資訊。題目描述 老師給了你n個整數組成的測量資料，保證有序 可能為公升序或降序 可能存在重複的資料。請統計出這組測量效據中的最大值 中位數以及最小值，並按照從大到小的順序輸出這三個數。輸入格式 從標準輸入讀入資料。第...
2023年9月CSP CCF認證考試 經驗
這一兩個月全忙著做這個csp和pat了。上上週剛去北京工業大學考完pat，上週日 今天周二 又去人大考csp，學校在昌平真不方便。csp可以攜帶紙質資料，但我匆匆列印的六七個模板全都沒用上，那兩本演算法書也是翻開都沒翻開。我在人大用的顯示屏很大，差不多和蘋果一體機的顯示器那麼大。電腦裡預裝的ide我...