狗家new Gard店面

LaSeineFirenze 发表于 2018-10-25 14:27
我试着写了下，感觉45分钟能把思路讲清就不错了，bug-free基本做不到，这还是用recursion，要是一开始就想 ...

请问方便说一下大概思路么？

LaSeineFirenze 发表于 2018-10-25 14:27
我试着写了下，感觉45分钟能把思路讲清就不错了，bug-free基本做不到，这还是用recursion，要是一开始就想 ...

在你基础上稍作调整：测试的code一并贴上来了，其实我觉得是不是还有稍稍简化的余地，尤其是展开那部分。45分钟打死我都做不出来T_T

LaSeineFirenze 发表于 2018-10-25 14:27
我试着写了下，感觉45分钟能把思路讲清就不错了，bug-free基本做不到，这还是用recursion，要是一开始就想 ...

刚才咋没贴出来……

1. 
   
2. vector<string> getNested(string s) {
   
3.     s += ',';
   
4.     vector<string> res, last{""}, cur, tmp;
   
5.      
   
6.     for (int i=0; i<s.size(); i++) {
   
7.         if (s[i] == ',') {
   
8.             for (int j=0; j<last.size(); j++)
   
9.                 res.push_back(last[j]);
   
10.             
    
11.             last = {""};
    
12.         } else {
    
13.             cur.clear();
    
14.             if (s[i] == '{') {
    
15.                 int count = 1;
    
16.                 int j = i+1;
    
17.                 while (j<s.size() && count>0) {
    
18.                     if (s[j]=='{') count++;
    
19.                     else if (s[j]=='}') count--;
    
20.                     j++;
    
21.                 };
    
22. //                cout << i << " " << j << endl;
    
23. //                cout << s.substr(i+1, j-i-2) << endl;
    
24.                 cur = getNested(s.substr(i+1, j-i-2));
    
25.                 i = j-1;
    
26.             } else
    
27.                 cur.push_back(string(1, s[i]));
    
28. 
    
29.             tmp.clear();
    
30.             for (int j=0; j<last.size(); j++) {
    
31.                 for (int k=0; k<cur.size(); k++) {
    
32.                     tmp.push_back(last[j] + cur[k]);
    
33. //                    cout << tmp.back() << " ";
    
34.                 }
    
35. //               cout << endl;
    
36.             }
    
37.             last = tmp;
    
38.         }
    
39.     }
    
40.     return res;
    
41. }
    
42. 
    
43. vector<string> expandS(string s) {
    
44.     vector<string> res = getNested(s);
    
45.     for (auto r : res)
    
46.         cout << r << " ";
    
47.     cout << endl;
    
48.     return res;
    
49. }
    
50. 
    
51. int main() {
    
52.     expandS("a,b,c");
    
53.     expandS("a{b,c}");
    
54.     expandS("{a,b}{c,d}");
    
55.     expandS("{a,b}{c,d},e");
    
56.     expandS("f{a,b}{c,d},e");     
    
57.     expandS("a{c{a,b}}");
    
58.     expandS("d{c,{a,b}}");   
    
59.     expandS("a{b,c}d");
    
60.     return 0;
    
61. }
    

复制代码