텍스트 상자의 열린 태그와 닫힌 태그를 계산하고 표시하십시오.

Question

나는 내가 할 수있는 것처럼 간단하게 필요한 것을 설명하려고합니다.

나는 HTML 태그가 포함 된 텍스트를 붙여 넣을 수있는 텍스트 영역이 있습니다. 태그는 임의의 텍스트 사이에 있으며 깨진 태그가 있는지 찾아야합니다. 지금은 내가 얼마나 많은 개폐 div 수를 계산할 코드가 있습니다. 그러나 나는 10 개의 시작 div와 9 개의 닫는 div가 있다고 말할 수 있습니다. 나는 정확히 텍스트 영역 안의 그 누락 된 div를 찾아야한다. 닫는 div는 실제로 누락되지 않지만 ""와 같이 잘못 작성 될 수 있습니다.

충분히 명확하길 바랍니다.

미리 감사드립니다.

Answer 1

스택을 사용하십시오.

오프닝 태그를 발견하면 스택으로 밀어 넣습니다.

닫는 태그를 발견 할 때마다 스택의 상단이 사용자가 가진 닫는 태그와 같은지 확인하십시오. 예인 경우 스택의 맨 위 요소를 튀어 나오십시오. 아니요, 그렇다면 문제가 있습니다.

참고 : 특별한 경우로 <img ... /> , < br />과 같은 사례를 가져와 이러한 태그를 무시하면됩니다.