Google OA 第二题我的代码分享

我是在电面前一天才收到OA的，感觉很奇怪，第二天先电面完了问了recruiter要不要把OA也做了，答案是需要的，所以其他小伙伴无论啥时候收到这个，都是需要做掉的，看了面经

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

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

题请指出。如果觉得我的代码有帮助，送点大米鼓励鼓励呀~~

1. int solution(string &S) {
   
2.     // write your code in C++
   
3.     if(S.empty())
   
4.         return 0;
   
5.     vector<pair<string,int> > dirs;
   
6.     int len=S.length();
   
7.     int i=0;
   
8.     int space_num=0;
   
9.     bool has_dot=false;
   
10.     string curr_dir;
    
11.     int res=0;
    
12.     while(i!=len)
    
13.     {
    
14.         if(S[i]==' ')
    
15.             space_num++;
    
16.         else if(S[i]=='\n')
    
17.         {
    
18.             while(!dirs.empty()&&dirs.back().second>=space_num)
    
19.                 dirs.pop_back();
    
20.             if(has_dot)
    
21.             {
    
22.                 int temp_len=curr_dir.length()+1;
    
23.                 for(int j=0;j<(int)dirs.size();j++)
    
24.                     temp_len+=dirs[j].first.length()+1;
    
25.                 if(temp_len>res)
    
26.                     res=temp_len;
    
27.             }
    
28.             else
    
29.                 dirs.push_back({curr_dir,space_num});
    
30.             curr_dir.clear();
    
31.             space_num=0;
    
32.             has_dot=false;
    
33.         }
    
34.         else
    
35.         {
    
36.             curr_dir.push_back(S[i]);
    
37.             if(S[i]=='.')
    
38.                 has_dot=true;
    
39.         }
    
40.         i++;
    
41.     }
    
42.     return res;
    
43. }

复制代码

tianchijushi 发表于 2016-2-12 23:32
请问一下楼主做oa时候有test case吗还是只要compile，自己写test case

test case提供的只有两个，其他的自己想一些写一下

garderobin 发表于 2016-2-9 08:19
求问这个OA是只能用c++做吗？还是可以任选语言？

我用的C++，java应该也行把，其他的我就不记得了

好久之前就关注楼主（楼主还在面intern的时候吧）的帖子了 可否加个联系方式聊一下 我最近也在走这个流程

谢谢楼主分享抢个沙发

请问楼主第一题需要考虑负数的情况吗？

一岁上山采药 发表于 2016-1-26 09:37
请问楼主第一题需要考虑负数的情况吗？

不考虑，输入题目里说是一个正数

楼主真棒！顶一个

求问这个OA是只能用c++做吗？还是可以任选语言？

请问一下楼主做oa时候有test case吗还是只要compile，自己写test case