思路:
標籤選擇器和id屬性選擇器直接比較即可。
對於後代選擇題,要從選擇器的末端,判斷最足末端的所有元素,然後再找這些元素的祖先,只有所有內容都滿足時,這個元素才是所尋找的。
難點
後代選擇器不好判斷,這裡用了遞迴實現。
(還是不習慣用stl…ε=(´ο`*)))唉
**:
#include
#include
#include
#include
#include
using
namespace std;
int n,m,cnt1,cnt2;
string s,b;
struct word
a[110];
vector q;
vector<
int> r;
intmatch
(int
&index,string s,
int&d)
//找祖先
}return0;
}int
main()
a[i]
.d=a[i]
.d/2
;//兩個..
if(cnt2!=-1
)//id
a[i]
.id=s.
substr
(cnt2);}
else
}for
(int i=
1;i<=m;i++
)int len=q.
size()
;for
(int j=n;j>
0;j--)}
if(flag)
//符合
r.push_back
(j);}}
int length=r.
size()
; cout<" ";
for(
int j=length-
1;j>=
0;j--
)return0;
}
程式設計思維與實踐 第四月 模擬題 元素選擇器
首先是建樹,通過指標建樹,每次把建立的節點放到棧中,當下一次節點到達時,從棧中不斷彈出元素,當找到乙個節點的 比當前節點的少時,該節點即為當前節點的父節點。判斷時根據輸入,倒著判斷。include include include include include includeusing namesp...
程式設計月模擬4 元素選擇器
本題核心在於id的儲存與查詢,由於查詢大小寫不敏感,因此可以同一化為一種形式 大寫 小寫 另外在查詢時存在多級查詢,因此我們可以考慮記錄每乙個元素的祖先的資訊,在查詢到某元素時,向上查詢其祖先資訊,滿足要求的加入答案,對於整個文件,可以使用棧來儲存,保證每個元素的祖先資訊一定在棧內,這樣查詢起來會更...
程式設計思維與實踐 月模擬題1 Blog
用 ascii 字元來畫圖是一件有趣的事情,並形成了一門被稱為 ascii art 的藝術。例如,下圖是用 ascii 字元畫出來的 cspro 字樣。本題要求程式設計實現乙個用 ascii 字元來畫圖的程式,支援以下兩種操作 畫線 給出兩個端點的座標,畫一條連線這兩個端點的線段。簡便起見題目保證要...