c# - 拆分逗号分隔的字符串，并在括号中嵌套子项

Question

我有一个格式如下的字符串:“a, b(c,d(e,f),g),h, i(j, k, l)”其中每个字母代表一个或多个单词。

我需要将这个字符串拆分成一个对象列表:

public class Item
{
    public string Name { get; set; }
    public IEnumerable<Item> Children { get; set; }

    public Ingredient()
    {
        Children = new List<Item>();
    }
}

以大纲格式表示的所需结果:

1. 一个
2. b
   2.1. c
   2.2. d
   2.2.1.电子
   2.2.2. f
   2.3.克
3. h
4. 我
   4.1. j
   4.2. k
   4.2.升

这样做最有效的方法是什么？

Answer 1

您可以使用递归算法来解析您的字符串，如下所示:

static IEnumerable<Item> Parse(string source)
{
    var root = new Item() { Name = "Root", Children = new List<Item>() };
    AddChildrenTo(root, source);
    return root.Children;
}

static int AddChildrenTo(Item item, string source)
{
    Item node = null;
    var word = new List<char>();
    for (int i = 0; i < source.Length; i++)
    {
        var c = source[i];
        if (new[] { ',', '(', ')' }.Contains(c))
        {
            if (word.Count > 0)
            {
                node = new Item { Name = new string(word.ToArray()), Children = new List<Item>() };
                (item.Children as List<Item>).Add(node);
                word.Clear();
            }

            if (c == '(')
            {
                i += AddChildrenTo(node, source.Substring(i + 1)) + 1;
            }
            else if (c == ')')
            {
                return i;
            }
        }
        else if (char.IsLetter(c)) // add other valid characters to if condition 
        {
            word.Add(c);
        }
    }

    return source.Length;
}

然后您可以简单地调用 Parse()(为了更好地演示，我已将字符串中的字母 (a, b, ..) 更改为单词 (ark, book, ...) ):

string source = "ark,book(cook,door(euro,fun),good),hello,ink(jack,kill,loop)";
var res = Parse(source);

请注意，对于非常大的字符串，递归方法不是最佳解决方案。为简单起见，我没有进行错误检查。