CCF CSP URL對映 2023年3月真題

2021-08-27 20:46:56 字數 4094 閱讀 1941

問題描述

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檔案中 ...