5. 做个题吧:字符串处理…………一点不会……吭哧瘪肚想着用hashmap写完了……从这一刻开始就慌了
// s: "{a,b}" --> ["a", "b"]
// s: "{a,b}c" --> ["ac", "bc"]
// s: "a{b,c}d" --> ["abd", "acd"]
// s: "a{b,c}d{e,f}" --> ["abde", "acde", "abdf", "acdf"]
[[a],[b,c],[d],[e,f]] , 每个里面的[]只能选一个,组成后面的答案,标准的一个DFS回溯过程。