狗哥电面 20分钟知道结果

中午12点做了一轮电面，打电话的应该是个小白哥，但是声音很粗说话乌璐乌璐的基本听不清，50%的问题要重复确认。

没有任何寒暄自我介绍，直接做题：

第一题：
给一个很长的字符串s，只包括正常英文单词，单词用单个空格隔开，同时给你一个正整数k。请把字符串切分为若干行，要求1：只能在单词之间换行，同一个单词不能被分开；要求2：切分后每行不能超

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

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

0分钟挂电话。

挂下电话开始哭，哭了20分钟接到hr电话，恭喜你通过电话面试。。。下午回去继续上班，下班了立马跑回家，记录下来希望其他小伙伴找工顺利！

最后。。。新用户跪求大米。。。蟹蟹 蟹蟹

贴一下我的代码．如果大家有更精简的写法也欢迎分享：

1. #include <iostream>
   
2. 
   
3. vector<string> solution(string S, int K)
   
4. {   
   
5.     vector<string>results;
   
6.     string t;
   
7.     int i=0;
   
8.     int j=0;
   
9.     while (i<S.size())
   
10.     {
    
11.         j = i;
    
12.         while (j<S.size() && S[j]!=' ')
    
13.             j++;
    
14.         string temp = S.substr(i,j-i);
    
15.         
    
16.         if (t.size()==0)
    
17.         {
    
18.             t = temp;
    
19.             i = j+1;
    
20.             if (t.size()>K)
    
21.             {
    
22.                 results.push_back(t);
    
23.                 t = "";               
    
24.             }
    
25.         }
    
26.         else if (t.size()+1+temp.size()<=K)
    
27.         {
    
28.             t+= " "+temp;
    
29.             i = j+1;
    
30.         }
    
31.         else if (t.size()+1+temp.size()>K)
    
32.         {
    
33.             results.push_back(t);   
    
34.             t = "";
    
35.         }        
    
36.     }
    
37.    
    
38.     if (t.size()>0) results.push_back(t);        
    
39.     return results;
    
40. }
    
41. 
    
42. int main()
    
43. {
    
44.     string s = "aaaa bbb cccc ddd ee ff gggggggggggggg h ii jjj";   
    
45.     int K = 11;
    
46.     vector<string>results = solution(s,K);
    
47.     for (auto s:results)
    
48.         cout<<s<<endl;
    
49. 
    
50. }

复制代码

写了个python版本，没测试

1. def solution(s, k):
   
2.         if len(s) == 0:
   
3.                 return []
   
4. 
   
5.         words = s.split(' ')
   
6. 
   
7.         res = []
   
8.         cur_len = 0
   
9.         cur_line = []
   
10.         i = 0
    
11.         while i < len(words):
    
12.                 new_len = len(words[i])
    
13.                 if cur_len + new_len <= k:
    
14.                         cur_len += new_len
    
15.                         cur_line.append(words[i])
    
16.                         i += 1
    
17.                 elif cur_len == 0:
    
18.                         res.append(words[i])
    
19.                         cur_len = 0
    
20.                         cur_line = []
    
21.                         i += 1
    
22.                 else:
    
23.                         res.append(' '.join(cur_line))
    
24.                         cur_len = 0
    
25.                         cur_line = []       
    
26.         res.append(' '.join(cur_line))
    
27.         return res
    
28. 
    
29. 
    
30. s = 'aaaa bbb cccc ddd ee ff gggggggggggggg h ii jjj'
    
31. k = 11
    
32. print solution(s, k)
    

复制代码

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

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

楼主能说下你的思路吗？我是准备就按0，k-1切，如果k是space就成一个string，如果不是就找lastindexof space

楼主是女生？哈

这题是思要拔简化版吧~

楼主也太可爱了吧，题都做出来了还哭~
昂赛加油💪

感谢分享

tomsheep19 发表于 2018-9-1 04:34
这题是思要拔简化版吧~

看了一下很类似！基本是一样

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

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

屏幕fit变形。可以用一个counter来记录放了几行，初始化为0，用starter来记录当前指定的s的位置，只要starter小于s长度，让starter + k，如果加上大于等于s长度，返回counter + 1。否则有两种情况，如果所指的位置是空格，starter加1，否则找到当前单词的开始位置，counter加1。最后返回counter即可。如果s是空，0被返回。