非死不可家坐等悲剧电面

SXY123 发表于 2017-10-10 08:22
用map应该就是o(n)啊，先一个循环记录每个字母出现的次数，然后根据要求的顺序输出。。

我一直在想用map处理字母表，靠

hanmierden 发表于 2017-10-10 08:34
我一直在想用map处理字母表，靠

摸摸头，move on吧，好好准备别的家。。我也快面fb了不过没报太大希望，这样才不会失望难受

1. #include <iostream>
   
2. #include <string>
   
3. #include <unordered_map>
   
4. #include <algorithm>
   
5. using namespace std;
   
6. 
   
7. 
   
8. int main()
   
9. {
   
10.     string o = "qwertyuiopasdfghjklzxcvbnm";
    
11.     unordered_map<char, int> m;
    
12.     for (int i = 0; i < (int)o.size(); i++) m[o[i]] = i;
    
13.     string s = "rewq";
    
14.     sort(s.begin(), s.end(), [&](char &a, char &b) {
    
15.         return m[a] < m[b];
    
16.     });
    
17.     cout << "After my sorting s = " << s;
    
18. 
    
19.     return 0;
    
20. }

复制代码

补充内容 (2017-10-10 09:21):
第二题可以直接这样sort吗？

hanmierden 发表于 2017-10-10 08:08
难受，求米

送米安慰一下。不过他家最近hc没有了听说，所以有面得完美无虫的也没move forward

edyyy 发表于 2017-10-10 09:24
送米安慰一下。不过他家最近hc没有了听说，所以有面得完美无虫的也没move forward

我是实习，，，，全职是没hc了

hanmierden 发表于 2017-10-10 09:33
我是实习，，，，全职是没hc了

我搞错了，
你等等看看吧，实习还有大把的名额呢

edyyy 发表于 2017-10-10 09:44
我搞错了，
你等等看看吧，实习还有大把的名额呢

谢谢安慰，希望能高抬贵手吧。

hanmierden 发表于 2017-10-10 08:34
我一直在想用map处理字母表，靠

应该也可以，按照给定的顺序，给定的alphabet map到0～25，然后开一个26个空间的int数组，进行bucket sort。（虽然，直接map统计更直接= =）

SXY123 发表于 2017-10-10 08:39
摸摸头，move on吧，好好准备别的家。。我也快面fb了不过没报太大希望，这样才不会失望难受

老哥什么时候面啊

nicezg 发表于 2017-10-11 04:57
老哥什么时候面啊

下周五。。。。。。。。