如何修复缺失的HTML,& lt; close>标签在HTML字符串的中间

我必须在我的项目中验证HTML字符串，

我有一个html:

<ul>
    <li>Test 1</li>
    <ol>
        <li>Test 2</li>        
    </ol>
    <li>Test 1</li>
</ul>

要求输出:

<ul>
    <li>Test 1</li>
</ul>
<ol>
    <li>Test 2</li>
</ol>
<ul>
    <li>Test 1</li>
</ul>

在HTML代码中缺少</ul>和<ul>标记。现在在这种情况下，如何搜索哪里是缺失的标签，以及如何在适当的地方插入适当的结束标签和开始标签。

我尝试了HTML敏捷包和Tidy库，但我找不到更好的解决方案。