HTML標記語言處理 HDU 4868

2021-06-23 10:04:02 字數 1473 閱讀 9792

思路:

本題要求大家能夠儲存特定的輸出格式以及若干種html

結構和對映關係,根據輸入的

html

文字,尋找其結構,如果找不到結構與之匹配,輸出「

can't identify

」,如果只有乙個,根據對映關係以及輸出格式的要求輸出結果,如果有多個,則使用最早輸入的那個結構。

解決以下幾點即可

1、對html

輸入的讀取

2、判斷結構是不是輸入的

html

文字的結構

3、根據對映以及輸出格式的要求輸出結果

注意對映關係中可能有乙個id

到多個標籤,並且這些標籤在輸入格式中是存在多個的。

#include#include#includeusing namespace std;

const int n=10010;

const int m=35;

char html[m][n],stored[m][n],sta1[n][m];

int mapnum[m],sta2[n];

void gethtml(int n)

tag[j]='\0';

if(flag==1)

else if(!strcmp(tag,begintag))

}i++;

}} tag[j]='\0';

}int getid(int n,int i,char id)

else

i++;

}return i;

}void store(int n,int i,int j,char tag)

if(html[n][i+1]=='/') //

else sta2[top]--;

k+=strlen(tag)+3;

}else //或者

while(html[m][k]!='>')k++;

i=ii;

continue;

}i=getid(n,i,id);

k=getid(m,k,id2);

if(strcmp(id,id2))

while(html[m][k]!='>')k++;

i=ii;

continue;}}

for(j=0; j

else //

}}int main()

{ //freopen("data.in","r",stdin);

//freopen("data.out","w",stdout);

int t,ca=1;

scanf("%d",&t);

while(t--)

{int i,j,n,m;

gethtml(0);

scanf("%d",&n);

for(i=1; i<=n; i++)

{gethtml(i);

scanf("%d",&mapnum[i]);

for(j=0; j

HTML標記語言

一 html是什麼?html是超文字標記語言的英文縮寫,超文字 就是指頁面內可以包含 鏈結 甚至 程式等非文字元素。超文字標記語言的結構包括 頭 部分 head 和主體部分 body 其中頭部提供關於網頁的資訊,主體部分提供網頁的具體內容。html並不是一種程式語言而是一種標記語言。二 html標籤...

HTML標記語言

html的全稱是 hyper text markup language,即超文字標記語言。html是一種在網際網路上常見的網頁製作標記性語言,html用於描述超文字中內容的顯示方式。使用 html 可以實現在網頁中定義乙個標題 文字或者 等。嚴格的說,html 並不能算作是一種程式語言,因為它缺少了...

HTML標記語言 常用標記

type 一級li type 1 二級li type circle li li ul type 1 二級li ul li ul type 1 一級li type a 二級li type i li li ol 二級li ol 一級li ol 描述項 dt 描述項的解釋項.dd dl border 1 ...