狗家店面一轮

a87009751 发表于 2018-9-19 12:26
请问楼主这样做的问题在哪？没看出来啊。。。

第二问有问题。。其实挺好想只是当时太紧张了没想到

楼主求问一下第二问的思路，我想了一下第二问没有想出很好地思路~谢谢

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

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

alan20062006 发表于 2018-9-20 08:12
楼主求问一下第二问的思路，我想了一下第二问没有想出很好地思路~谢谢

能塞进一行全塞进一行，一行塞满10个再塞下一行

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

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

不考虑你举得这种情况。。

Lego0o0 发表于 2018-9-20 12:06
对于follow up，也要考虑只有第一行和最后一行没有target中的字符串吗？
还有，如果target可以由不同strin ...

不考虑你举得这种情况。。

针对第二问，贴一下我的代码．假设空格不考虑为占用的字符数．

1. #include <iostream>
   
2. 
   
3. bool contain(string str, string A, int idx)
   
4. {
   
5.     if (idx==A.size()) return false;
   
6.     for (int i=0; i<str.size(); i++)
   
7.         if (str[i]==A[idx]) return true;
   
8.     return false;
   
9. }
   
10. 
    
11. vector<vector<string>> solution(string A, vector<string>words, int limit)
    
12. {
    
13.     vector<vector<string>>results;
    
14.     vector<string>row;
    
15.     int flag = 1;   // flag if the current row contains a speical word that includes a target character
    
16.     int idx = 0;    // the idx of the target character
    
17.     int charCount = 0; // the number of characters in the current row
    
18.     for (string str:words)
    
19.     {
    
20.         if (flag==0)
    
21.         {
    
22.             if (contain(str,A,idx))
    
23.             {
    
24.                 flag=1;            
    
25.                 idx++;
    
26.                 row.push_back(str);
    
27.                 charCount+=str.size();            
    
28.                 if (charCount>limit) return {};
    
29.             }
    
30.             else
    
31.             {
    
32.                 row.push_back(str);
    
33.                 charCount+=str.size();            
    
34.                 if (charCount>limit) return {};
    
35.             }
    
36.         }
    
37.         else
    
38.         {
    
39.             if (contain(str,A,idx))
    
40.             {
    
41.                 results.push_back(row);
    
42.                 row.clear();
    
43.                 row.push_back(str);
    
44.                 flag = 1;
    
45.                 idx++;
    
46.                 charCount = str.size();        
    
47.                 if (charCount>limit) return {};
    
48.             }
    
49.             else
    
50.             {
    
51.                 if (charCount+str.size()<=limit)
    
52.                 {
    
53.                     row.push_back(str);
    
54.                     charCount+=str.size();
    
55.                 }
    
56.                 else
    
57.                 {
    
58.                     results.push_back(row);
    
59.                     row.clear();
    
60.                     row.push_back(str);
    
61.                     flag = 0;
    
62.                     charCount = str.size();        
    
63.                 }
    
64.             }
    
65.         }
    
66.     }
    
67.     results.push_back(row);
    
68.     return results;
    
69. }
    
70. 
    
71. int main()
    
72. {
    
73.     string a = "jqy";
    
74.     vector<string>words({"abcd","efg","hijklm","no","p","qrstuv","wxyz"});
    
75.     vector<vector<string>> results = solution(a, words,10);
    
76.     for (auto strVector:results)
    
77.     {
    
78.         for (auto str:strVector)
    
79.             cout<<str<<" ";
    
80.         cout<<endl;
    
81.     }
    
82. }
    
83. 
    

复制代码

follow up 想问一下楼主，比如规定每行的limits是10，那是每行必须放10个么？还是说小于10个也行？如果是必须是10的话，那可以先根据这个limit拆好每一行放的东西，再看每一行是否包含对应于target index里面的char?

Elina_huang 发表于 2018-9-30 05:45
follow up 想问一下楼主，比如规定每行的limits是10，那是每行必须放10个么？还是说小于10个也行？如果是必 ...

每行放最多十个