題意:從簡條件下的 url
對映
url對映
url映
射 模擬題。所有 url
位址
url位址
url地
址 以 /
// 開頭,以 /
// 分隔,合法字元只有大小寫英文本母、阿拉伯數字、減號−
-−、下劃線 katex parse error: expected group after '_' at position 1: _̲ 和小數點 .
.. 。 url
規則
url規則
url規
則 有三種引數 1.不帶符號的整數 :
t>
t>
,2.字串:
r>
r>
,3.路徑:
th
>
th>
。其他和 url
位址
url位址
url地
址 一樣。
思路:先把用 /
// 分隔的規則的每一段字串處理出來。 對於每一次詢問按規則的順序匹配,每個規則,對於每一段要麼完全匹配,要麼型別相同。遇到
th
>
th>
就特殊處理。
注意:url
位址、規
則url位址、 規則
url位址、
規則一定以 /
// 開頭,沒說一定以 /
// 結束,有可能結尾沒有 /
// ,所以結尾 /
// 不一樣也不匹配。 (4個點)
是 u rl
規則
url規則
url規
則 的引數才需要輸出,不是引數的數字不需要輸出。 (2個點)
#include
using namespace std;
const
int maxn =
300;
int n, m;
string r[maxn]
, p[maxn]
;vector v[maxn]
;bool check
(string s)
// else cout<
// cout
size()
;}bool path[maxn]
;vector
brk(string s)}if
(pos != len-1)
return vtmp;
}void
solve
(string s)
vector vstr =
brk(s)
; vector vtype;
for(
int i =
0; i < vstr.
size()
;++i)
if(cnt == vstr[i]
.size()
) vtype.
push_back(""
);else vtype.
push_back(""
);}for
(int i =
0; i < n;
++i)
else
if(v[i]
[j]== vtype[j]
)else
}else
} cout<
<<
" ";
for(
int k =
0; k < res.
size()
;++k)
cout<
return;}
else}}
if(j == v[i]
.size()
)cout<
return;}
// cout<
puts
("404");
}int
main()
}}/* cout<
for(
int i =
0; i < m;
++i)
return0;
}
CCF201803 3 URL對映 大模擬
傳送門 ccf201803 3 url對映 做的第一道大模擬,一小時,debug四小時,很難受。總的來說不是一道很麻煩的題,但有一些坑需要說明 除了最後乙個引數為時,規則末尾有無 是不同的 有可能出現空規則,即單獨乙個 若乙個url滿足多個規則,按照輸入時的順序輸出第乙個 型別引數需要抹去前導零。最...
CSP認證 打醬油(C )
問題描述 試題編號 201709 1 試題名稱 打醬油時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 小明帶著n元錢去買醬油。醬油10塊錢一瓶,商家進行 每買3瓶送1瓶,或者每買5瓶送2瓶。請問小明最多可以得到多少瓶醬油。輸入格式 輸入的第一行包含乙個整數n,表示小明可用於買醬油...
CSP認證 中間數 (C )
問題描述 試題編號 201612 1 試題名稱 中間數時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 在乙個整數序列a1,a2,an中,如果存在某個數,大於它的整數數量等於小於它的整數數量,則稱其為中間數。在乙個序列中,可能存在多個下標不相同的中間數,這些中間數的值是相同的。給定...