有人知道GG的short survey and coding sample 是神马么

第二题的 c++ 解法

1. 
   
2. #include <iostream>
   
3. 
   . .и
4. #include <string>
   
5. #include <vector>
   
6. using namespace std;
   
7. 
   
8. int numspace(string &s) ;
   
9. int larger(vector<string> &st) ;
   
10. 
    
11. bool isimage(string &s) ;
    
12. void solu(string &S, string::size_type lastpos, int indentnum, vector<string> &st, int &max) ;
    
13. int solution(string &S) {
    .google  и
14.     // write your code in C++
    
15.     int max = -1;
    
16.     vector<string> st;
    
17.     //st.push_back("/");
    
18. 
    
19.     solu(S, 0, 0, st, max);
    
20.     return max;
    
21.    
    
22. }
    
23. 
    
24. int numspace(string &s) {
    
25.   int ret = 0;
    
26.   for (int i = 0; i < s.size();++i) {
    
27.      if (s[i] == ' ') {
    
28.         ret++;   
    
29.      } else {
    
30.         break;   
    
31.      }
    
32.   }
    
33.   return ret;
    
34. }
    
35. 
    
36. int larger(vector<string> &st) {
    
37.     int len = 0;
    
38.     for (int i = 0; i < st.size(); ++i) {
    
39.         
    
40.         string w = st[i];
    
41.         len += w.length();
    
42.     }
    
43.     //cout << len << endl;
    
44.     return len;
    
45. }
    
46. 
    
47. bool isimage(string &s) {
    
48.     int pos = s.find('.');
    
49.     if (pos == string::npos) {
    
50.         return false;
    
51.     }
    
52.     string w = s.substr(pos+1);
    
53.     //cout << w << endl;
    
54.     if (w == "jpeg" || w == "gif")
    
55.         return true;
    
56.     else
    
57.         return false;
    
58.    
    
59. }
    
60. 
    
61. bool isdoc(string &s) {
    
62.     int pos = s.find('.');
    
63.     if (pos == string::npos) {
    
64.         return false;
    
65.     } else
    
66.         return true;
    
67. }
    
68. 
    
69. void solu(string &S, string::size_type lastpos, int indentnum, vector<string> &st, int &max) {
    
70. 
    
71.     int i = lastpos;
    
72.     while (i < S.size()) {
    
73.         int n = S.find("\n", i);
    
74.         string word = S.substr(i, n-i);
    
75.         if (numspace(word) == indentnum) {
    
76.             word = word.substr(indentnum);
    
77.             if (isdoc(word)) {
    
78.                 st.push_back(word);
    
79.                 if (larger(st) > max && isimage(word)) {
    
80.                     max = larger(st);   
    
81.                     for (int i = 0; i < st.size(); ++i) {
    
82.                         cout << st[i] << " ";
    
83.                     }
    
84.                     cout << endl;
    
85.                 }
    
86.                 st.pop_back();
    
87. 
    
88.             } else {
    
89.                 st.push_back(word);
    
90.            // cout << word << endl;
    
91.                 st.push_back("/");
    
92.                 solu(S, n+1, indentnum+1, st, max);
    
93.                 st.pop_back();
    
94.                 st.pop_back();
    
95.             }   
    
96.         } else if (numspace(word) < indentnum) {
    
97.             return;
    
98.         }
    
99.         
    
100. 
     
101.         i = n+1;
     
102.     }
     
103. 
     
104. }
     
105. 
     
106. 
     
107. int main() {
     
108.    string res = "dir\n dsfdsdfs\n  xxxx.giff\ndir1\n dir2\n  i.gif\n dir3\n  ppp.jpeg\n";
     
109.    cout << solution(res) << endl;
     
110. 
     
111. }

复制代码

狗是哪一家？

菠萝君 发表于 2015-11-25 13:55
这个写法很好啊，感觉简单很多...不过那个strs 应该是strs的吧...

循环里面应该用strs[i]吧

补充内容 (2016-2-6 00:36):
说错了，应该有下标。。

JamesJi 发表于 2016-1-31 12:18
弱弱问问，代码里面好像有一些typo，strs应该写成什么呢

strs[i]吧，有下标

freshyogurt 发表于 2016-2-5 11:39
strs吧，有下标

. From 1point 3acres bbs恩恩··我已经做完了OA··

leverage2015 发表于 2016-1-29 02:53
昨天刚做的OA，题目没变，不过当时就搞出了一道，后面那题就写了一点，今天recruiter说安排电话面试。。。
...

请问。。那个recruiter啊， 还有电话面试会问些什么啊，接下来还有几关要过，谢谢

地里小马甲 发表于 2015-11-26 10:11
喵 GG店面已经跪了。。~

请问lz。。电面是20分钟那个么？不是说只聊简历么。。怎么会挂。。谢谢

liranxixi 发表于 2015-11-25 13:28
好赞！我也在想是不是应该用树dfs，但是还要自己建个树……如果我用一个stack来实现可以么，就是通过空格 ...

楼主判断小于stack的size时候，难道不该判断一下这个是不是图片吗，不该直接就push到stack里面吧，如果不是文件夹的话，push不就出错了

感谢您的分享！！

liranxixi 发表于 2015-11-25 13:28
好赞！我也在想是不是应该用树dfs，但是还要自己建个树……如果我用一个stack来实现可以么，就是通过空格 ...

这样是肯定可以的~