狗家新鲜出炉电面面筋

Random note 写了一下 没有跑可能有runtime error 请教一下思路是不是对的?

1. Map<String, boolean> seen = new HashMap<>();
   
2. Set<Integer> used = new HashSet<>();
   
3. Map<Integer, List<Integer>> map = new HashMap<>();
   
4. boolean[] checked;
   
5. int[] tar;
   
6. public boolean randomNote(List<String> l, String target) {
   
7.         if (target.length() > l.size()) return false;
   
8.         checked = new boolean[target.length()];
   
9.         int tari = 0;
   
10.         for (char c : target.toCharArray()) {
    
11.         int dif = c - ‘a’;
    
12.         if (!map.containsKey(dif)) map.put(dif, new LinkedList<>());
    
13.         tar[tari] = dif;
    
14. }
    
15. for (int i = 0; i < l.size(); i++) {
    
16.         String s = l.get(i);
    
17.         for (char c : s.toCharArray()) {
    
18.         int d = c - ‘a’;
    
19.         if (map.containsKey(d)) map.get(d).put(i);
    
20. }
    
21. }
    
22. return dfs(0);
    
23. }
    
24. 
    
25. private boolean dfs(int s) {
    
26.         if (s > tar.length) return true;
    
27.         String key = format(s);
    
28.         if (seen.containsKey(key)) return seen.get(key);
    
29. 
    
30.         for (int toUse : map.get(tar[s])) {
    
31.         if (!seen.contains(toUse)) {
    
32.         used.add(toUse);
    
33.         if (dfs(s + 1)) {
    
34.                 seen.put(key, true);
    
35.                 used.remove(toUse);
    
36. return true;
    
37. }
    
38.         used.remove(toUse);
    
39. }
    
40. }
    
41. map.put(key, false);
    
42. return false;
    
43. }
    
44. 
    
45. private String format(int s) {
    
46.         StringBuilder sb = new StringBuilder();
    
47.         for (int i = s; i < tar.length; i++) {
    
48.         sb.append(tar[i] + “ “ );
    
49.         for (int cand : map.get(tar[i])) {
    
50.         if (!used.contains(cand)) {
    
51.         sb.append(cand + “ “);
    
52. }
    
53. }
    
54. }
    
55. return sb.toString();
    
56. }
    

复制代码

补充内容 (2019-3-12 09:29):
不知道为什么格式转化被划掉了。。。大家将就看一下

谢谢楼主～～～～～