狗家11.1 山景城 过经

第一题用了一个不太一样的方法，希望看了的小伙伴能说一下是否正确，如果有错请指出！

1. public static boolean checkIfFileOrdered(String ordering, String File) {
   
2.                 Set<Character> set = new HashSet<>();
   
3.                 for(char c: ordering.toCharArray()) {
   
4.                         set.add(c);
   
5.                 }
   
6.                 int idx = 0; //idx in ordering
   
7.                 for(char c: File.toCharArray()) {
   
8.                         if(!set.contains(c)) continue;//indeicating 'x'
   
9.                         else {
   
10.                                 if(c == ordering.charAt(idx)) continue;//dulicate current char
    
11.                                 else {
    
12.                                         //update idx, equal to the next char
    
13.                                         idx++;
    
14.                                         if(c== ordering.charAt(idx)) continue;
    
15.                                         else return false;
    
16.                                 }
    
17.                         }
    
18.                 }
    
19.                 return true;
    
20.         }

复制代码

恭喜楼主，已加分，能详细说说第四题怎么做吗？电面面经没见过这题啊？

Heinrich 发表于 2018-12-2 14:00
恭喜楼主，已加分，能详细说说第四题怎么做吗？电面面经没见过这题啊？

跟LRU类似，碰到你就知道怎么做了

论坛匿名用户 发表于 2018-12-3 00:02
跟LRU类似，碰到你就知道怎么做了

好……那我去把LRU和LFU再刷刷去……