Thuật toán xử lý môi trường liệt kê

[tuhocvba]

Đây là bài toán rất hay, khi tôi viết topic này, tôi nghĩ trên diễn đàn này chắc chỉ có 1-2 người giải được.
Bối cảnh bài toán: Tôi đang muốn convert Latex về Word.
Cụ thể, Latex thì như sau:
Trường hợp 1:

\begin{enumerate}
    \item Hàng thứ nhất
    \item Hàng thứ hai
    \item Hàng thứ ba
\end{enumerate}

Khi đó trên Word hiển thị ra như thế này:

Bạn cần đăng nhập để thấy đính kèm

Hoặc nếu Latex như sau:
Trường hợp 2:

\begin{itemize}
\item Phần tử thứ nhất
\item Phần tử thứ hai
\item Phần tử thứ ba
\end{itemize}

thì Word như thế này:

Bạn cần đăng nhập để thấy đính kèm

Phức tạp hơn sẽ là List lồng nhau:
Trường hợp 3:

\begin{itemize}
    \item Thứ nhất
    \begin{enumerate}
        \item Số 1
        \begin{itemize}
            \item Lồng trong 1
            \item Lồng trong 2
        \end{itemize}
        \item Số 2
    \end{enumerate}
    \item Thứ hai
\end{itemize}

Khi đó Word sẽ trông như thế này:

Bạn cần đăng nhập để thấy đính kèm

Để nhìn rõ hơn dấu Tab và dấu cách, hãy quan sát hình sau:

Bạn cần đăng nhập để thấy đính kèm

Trường hợp 3 là trường hợp phức tạp. Tôi giả thiết chúng ta sẽ gặp 3 tình huống nêu trên. Trường hợp 3 thì chỉ như minh họa. Nếu sâu hơn, môi trường này lồng môi trường kia,.... cứ tiếp diễn mãi,.... mà vẫn giải quyết được, tất nhiên sẽ là mạnh nhất.
Mô phỏng trên Excel để chạy kiểm tra code: Các bạn copy các đoạn code Latex vào ô A1 của sheet 1. Cho chương trình đọc nội dung A1 và xử lý tạo ra string s có cấu trúc như Word minh họa tướng ứng.