狗狗店面

分享一下狗家的店面，攒一下RP，顺便求一波大米~

您好！
本帖隐藏的内容需要积分高于 160 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 160 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

希望可以帮助到大家！

简单的不想狗家题呀

Teufelman 发表于 2019-6-2 00:43
简单的不想狗家题呀

是呀也没有follow up，运气好吧..

1. import org.junit.Test;
   
2. 
   
3. import java.util.LinkedList;
   
4. import java.util.List;
   
5. 
   
6. 
   
7. public class MainTest {
   
8.     List<String> res = new LinkedList<>();
   
9.     @Test
   
10.     public void Test() {
    
11.         String s = "a{b,c}{d,e}";
    
12.         findAllCombinations(s);
    
13.         System.out.println(res);
    
14.     }
    
15. 
    
16.     public void findAllCombinations(String s) {
    
17.         String[] ss = s.split("}\\{");
    
18.         StringBuilder sb = new StringBuilder();
    
19.         sb.append(ss[0].charAt(0));
    
20.         dfs(sb, ss, 0, 0);
    
21.     }
    
22. 
    
23.     public void dfs(StringBuilder sb, String[] ss, int arrIndex, int charIndex) {
    
24.         if (sb.length() - 1 == ss.length) {
    
25.             res.add(sb.toString());
    
26.             return;
    
27.         }
    
28. 
    
29.         int len = ss[arrIndex].length();
    
30.         for (int j = charIndex; j < len; j++) {
    
31.             if (arrIndex == 0 && j < 2) continue;
    
32.             if (ss[arrIndex].charAt(j) >= 'a' && ss[arrIndex].charAt(j) <= 'z') {
    
33.                 sb.append(ss[arrIndex].charAt(j));
    
34.                 dfs(sb, ss, arrIndex + 1, 0);
    
35.                 sb.setLength((sb.length() - 1));
    
36.             }
    
37.         }
    
38.     }
    
39. }

复制代码