当前位置: 代码迷 >> 综合 >> 微软字符串回溯面试题
  详细解决方案

微软字符串回溯面试题

热度:1   发布时间:2024-01-31 16:37:10.0

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

 

  相关解决方案