思路:
本題要求大家能夠儲存特定的輸出格式以及若干種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 ...