微软字符串回溯面试题

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回溯过程。