程式設計思維與實踐 月題 元素選擇器

2021-10-06 22:13:15 字數 1065 閱讀 4933

思路:

標籤選擇器和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 字元來畫圖的程式,支援以下兩種操作 畫線 給出兩個端點的座標,畫一條連線這兩個端點的線段。簡便起見題目保證要...