問題描述
試題編號：
201803-3
試題名稱：
url對映
時間限制：
1.0s
記憶體限制：
256.0mb
問題描述：
問題描述
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 個字元（不包含換行符）。
保證輸入的規則都是合法的。
下面**拿了90分，不過考慮到下午要考試，我就不再debug了，等考完回來之後，再仔細看看是漏了什麼情況吧。
#include #include #include #include #include using namespace std;
#define max 105
vectorrule;
vectorname;
vectorans;
int isvalid(string s1,string s2)
}if(flag==1&&len>0)
else return 0;
}else if(s2=="")
else return 0;
}else if(s2=="")
else
}else
return 1;
}int check(string s)
return 1;
}int main()
else
if(s2==path)
else
else
}if(check(s1)&&isvalid(s1,s2)&&ending1==ending2)
else
}else
}if(flag==1)
}if(match==1)}}
cout<}
else
}return 0;
}
Python字串操作集錦之字串對映表
字串的對映中，包含兩個函式maketrans 和translate 並且通常是這兩個函式配合使用 這兩函式都是string中的模組，所以使用前需要匯入string包。string.maketrans from,to 返回乙個256個字元組成的對映表，其中from中的字元被一一對應地轉換成to，所以f...
字串模擬
現在有一些被簡單壓縮的字串，例如 a 120 代表120個a。對於字串acb 3 d 5 e相對於acbbbddddde 現在給你兩個字串cstring,nstring.乙個是被壓縮過的字串,另乙個沒有被壓縮。求nstring是否為cstring的子串，如果是輸出true，否則輸出false.cst...
字串 模擬
description submit statistics discussion 2.0 seconds 256 megabytes 易位構詞 anagram 指將乙個單詞中的字母重新排列，原單詞中的每個字母都出現有且僅有一次。例如 unce 可以被易位構詞成 ecnu 在某些情況下，要求重排而成的...