Google onsite 面经

请问第一题两个array之间需要有间隔吗？比如“Hello WorldHell World"还是需要是 “Hello World Hello World"。还有一个word如果大于n怎么办？就得返回0？

补充内容 (2015-12-1 11:06):
两个string

谢谢LZ 我也要继续加油！！

snail_914 发表于 2015-11-26 05:50
不知道楼主现在有结果了吗 保佑
关于第四轮， 不明白为什么不直接用HashSet 加双指针， 一个fas ...

这个题应该所有easy题吧，难点在哪呢？

写了下第一题

1. public class ScreenWords {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 String str = "Hello World";
   
5.                 System.out.println(getNumberOfWordsCanPutInScreen(2, 17, str));
   
6.                 str = "Hello Worlds";
   
7. //                System.out.println(getNumberOfWordsCanPutInScreen(1, 11, str));
   
8.         }
   
9.        
   
10.         public static int getNumberOfWordsCanPutInScreen(int m, int n, String str) {
    
11.                 if (str.length() > n) {
    
12.                         return 0;
    
13.                 }
    
14.                
    
15.                 String[] words = str.split(" ");
    
16.                 int i = 0;
    
17.                 int j = 0;
    
18.                 int count = 0;
    
19.                 while (i < m) {
    
20.                         int len = -1;
    
21.                         while (len + words[j].length() + 1 <= n) {
    
22.                                 len += words[j].length() + 1;
    
23.                                 j++;
    
24.                                 if (j == words.length) {
    
25. //                                        System.out.println(count + " " + words.length + " " + j);
    
26.                                         j = 0;
    
27.                                         count++;
    
28.                                 }
    
29.                                
    
30.                         }
    
31.                        
    
32.                         i++;
    
33.                 }
    
34.                
    
35.                 return count;
    
36.         }
    
37. }
    

复制代码

感谢楼主