将列表转换为 XML

Question

对于我目前正在进行的一个项目，我得到了一个对象数组，每个对象都包含一个“内容”属性和一个“级别”属性。我需要将此列表转换为 HTML 项目符号列表。例如，如果给我以下输入（为简单起见以 JSON 显示）：

[ {content: "Hey", level: "1"},
  {content: "I just met you", level: "2"},
  {content: "and this is crazy", level: "2"},
  {content: "but here's my number", level: "1"},
  {content: "call me, maybe", level: "3"} ]

我需要将其转换为以下 XHTML：

<ul>
  <li>Hey</li>
  <li>
    <ul>
      <li>I just met you</li>
      <li>and this is crazy</li>          
    </ul>
  </li>
  <li>but here's my number</li>
  <li>
    <ul>
      <li>
        <ul>
          <li>call me, maybe</li>      
        </ul>
      </li>
    </ul>
  </li>
</ul>

最终产品如下所示：

• 嘿
  • 我刚认识你
  • 这太疯狂了
• 但这是我的电话号码
  • 给我打电话，也许（ - 我认为我无法在 SO 中做到这一点）

有点奇怪的谜题。关于最有效/最容易实现的算法/方法的任何建议？我正在用 C# 实现这个，但是用另一种语言的例子/想法会更受欢迎。

Answer 1

这里的思路是，只要层级大于等于前一个，就应该嵌套，如果小于，就应该关闭。

public string BuildLists(List<KeyValuePair<string, int>> pairs)
{
    int CurrentLevel = 1;
    StringBuilder s = new StringBuilder();

    s.Append("<ul>");

    foreach (KeyValuePair<string, int> pair in pairs)
    {
        if(pair.Value > CurrentLevel)
        {
            //Nest more
            for(int i = 0; i < pair.Value - CurrentLevel; i++)
            {
                s.Append("<li><ul>");
            }
        }
        else if(pair.Value < CurrentLevel)
        {
            //Close Tags
            for(int i = 0; i < CurrentLevel - pair.Value; i++)
            {
                s.Append("</ul></li>");
            }
        }

        s.Append("<li>" + pair.Key + "</li>");

        CurrentLevel = pair.Value
    }

    //Close everything.
    for(int i = 0; i < CurrentLevel - 1; i++)
    {
        s.Append("</ul></li>");
    }

    s.Append("</ul>");
    return s.ToString();
}