arrays - 字符串解析为数组的最佳算法

Question

我有这样的字符串列表。

"Section 1/Part 1"
"Section 2/Part 1"
"Section 2/Part 2"
"Section 3/Part 1"
"Section 3/Part 2"
"Section 3/Part 3"

我想像这样在数组列表中解析数组列表:

Section 1 -> Part 1
Section 2 -> Part 1
          -> Part 2
Section 3 -> Part 1
          -> Part 2
          -> Part 3

一个简单的代码例子来理解算法

Answer 1

Java 中的解决方案:

import java.util.*;

public class a {
   public static void main(String[] args) {
      List<String> input = new ArrayList<String>();
      input.add("Section 1/Part 1");
      input.add("Section 1/Part 2");
      input.add("Section 2/Part 1");
      // ...

      HashMap<String, ArrayList<String>> map = new HashMap<String, ArrayList<String>>();

      for (String s : input) {
        String[] parts = s.split("/");
        String key = parts[0];
        String value = parts[1];

        ArrayList<String> list = map.get(key);
        if (list == null) {
          list = new ArrayList<String>();
          map.put(key, list);
        }

        list.add(value);
      }
   }
}