g家实习电面跪经

houqingniao 发表于 2016-2-19 13:34
follow up 写了一会，还是不对，
有参考代码么。。。

lz还在没？ 我按照你的要求下了。
感觉如果这个是follow up的话，还是需要改一下code的。

1.        
   
2.         public static Set<String> generateBigFollowUp(String input,Set<Character> set)
   
3.         {
   
4.                 Set<String> st = new HashSet<String>();
   
5.                 Set<Character> alreadyAdded = new HashSet<Character>();
   
6.                 String tempStr = input;
   
7.                 helperGeneratorFollowUp(st, tempStr,input,set,alreadyAdded);
   
8.                 return st;
   
9.         }
   
10.        
    
11.         public static void helperGeneratorFollowUp(Set<String> res, String sb, String word,Set<Character> set,Set<Character> added)
    
12.         {   
    
13.                         Iterator<Character> itr = set.iterator();
    
14.                     res.add(sb);
    
15.                         while(itr.hasNext())
    
16.                         {
    
17.                                 char temp = itr.next();
    
18.                                 if(added.contains(temp))
    
19.                                 {
    
20.                                         added.remove(temp);
    
21.                                         return;
    
22.                                 }
    
23.                                 StringBuilder sb1 = new StringBuilder(sb);
    
24.                                 for(int i = 0; i < word.length();i++)
    
25.                                 {
    
26.                                 if(word.charAt(i)==temp)
    
27.                                 {   
    
28.                                         sb1.setCharAt(i,Character.toUpperCase(word.charAt(i)));
    
29.                                         added.add(word.charAt(i));
    
30.                                 }       
    
31.                         }       
    
32.                                 helperGeneratorFollowUp(res,sb1.toString(),word,set,added);
    
33.                 }
    
34.         }

复制代码

写了下airplane这题

1. public class CapitalAndLowercaseStrings {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 Set<Character> set = new HashSet<Character>();
   
5.                 set.add('a');
   
6.                 set.add('p');
   
7.                 List<String> res = generataAllString("airpalne", set);
   
8.                 for (String s : res) {
   
9.                         System.out.println(s);
   
10.                 }
    
11.         }
    
12.         public static List<String> generataAllString(String input,Set<Character> set) {
    
13.                 List<String> res = new ArrayList<String>();
    
14.                 if (input == null || input.length() == 0) {
    
15.                         return res;
    
16.                 }
    
17.                 helper(res, new StringBuilder(), set, input,  0);
    
18.                 return res;
    
19.         }
    
20.        
    
21.         public static void helper(List<String> res, StringBuilder sb, Set<Character> set, String input, int pos) {
    
22.                 if (pos == input.length()) {
    
23.                         res.add(sb.toString());
    
24.                         return;
    
25.                 }
    
26.                 char c = input.charAt(pos);
    
27.                 sb.append(c);
    
28.                 helper(res, sb, set, input, pos + 1);
    
29.                 sb.deleteCharAt(sb.length() - 1);
    
30.                 if (set.contains(c)) {
    
31.                         char capital = (char)(c - 'a' + 'A');
    
32.                         sb.append(capital);
    
33.                         helper(res, sb, set, input, pos + 1);
    
34.                         sb.deleteCharAt(sb.length() - 1);
    
35.                 }
    
36.         }
    
37. }
    

复制代码

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

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

muybienw 发表于 2016-3-6 03:52
第一题现在能想到的就是先不断next()第一个iterator，然后把读取过的数据记下来，然后在next()第二个iterat ...

follow up, 可以加一个map,来记录，

1. public class CapitalAndLowercaseStringsII {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 Set<Character> set = new HashSet<Character>();
   
5.                 set.add('a');
   
6.                 set.add('p');
   
7.                 List<String> res = generataAllStringFollowUp("airpalne", set);
   
8.                 for (String s : res) {
   
9.                         System.out.println(s);
   
10.                 }
    
11.         }
    
12. 
    
13.         public static List<String> generataAllStringFollowUp(String input,
    
14.                         Set<Character> set) {
    
15.                 List<String> res = new ArrayList<String>();
    
16.                 if (input == null || input.length() == 0) {
    
17.                         return res;
    
18.                 }
    
19.                 HashMap<Character, Character> map = new HashMap<Character, Character>();
    
20.                 helper(res, new StringBuilder(), set, input, 0, map);
    
21.                 return res;
    
22.         }
    
23. 
    
24.         public static void helper(List<String> res, StringBuilder sb,
    
25.                         Set<Character> set, String input, int pos,
    
26.                         HashMap<Character, Character> map) {
    
27.                 if (pos == input.length()) {
    
28.                         res.add(sb.toString());
    
29.                         return;
    
30.                 }
    
31.                 char c = input.charAt(pos);
    
32.                 if (!set.contains(c)) {
    
33.                         sb.append(c);
    
34.                         helper(res, sb, set, input, pos + 1, map);
    
35.                         sb.deleteCharAt(sb.length() - 1);
    
36.                 } else {
    
37.                         if (map.containsKey(c)) {
    
38.                                 char ch = map.get(c);
    
39.                                 sb.append(ch);
    
40.                                 helper(res, sb, set, input, pos + 1, map);
    
41.                                 sb.deleteCharAt(sb.length() - 1);
    
42.                         } else {
    
43.                                 sb.append(c);
    
44.                                 map.put(c, c);
    
45.                                 helper(res, sb, set, input, pos + 1, map);
    
46.                                 sb.deleteCharAt(sb.length() - 1);
    
47.                                 map.remove(c);
    
48.                                 char capital = (char) (c - 'a' + 'A');
    
49.                                 map.put(c, capital);
    
50.                                 sb.append(capital);
    
51.                                 helper(res, sb, set, input, pos + 1, map);
    
52.                                 sb.deleteCharAt(sb.length() - 1);
    
53.                                 map.remove(c);
    
54.                         }
    
55.                 }
    
56.         }
    
57. }
    

复制代码

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

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