BB phone sceen

刚刚做的📞面试。
直接上题。
写个函数做字符转换。
有米的就加一些吧。

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

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

的代码。

1. 
   
2. #include <iostream>
   
3. #include <string>
   
4. #include <vector>
   
5. #include <cassert>
   
6. 
   
7. using namespace std;
   
8. 
   
9. string translate(string &str, int start_idx, int end_idx){
   
10.     assert(end_idx >= start_idx);
    
11.     const int repeat_time = 2;
    
12.     string ret;
    
13.     if(end_idx - start_idx <=  repeat_time){
    
14.         ret = str.substr(start_idx, end_idx-start_idx);
    
15.     } else {
    
16.         int repeat_number = 0;
    
17.         repeat_number = end_idx - start_idx;
    
18. 
    
19.         string tmp = string(1,str[start_idx]);
    
20.         ret = tmp + "#" + to_string(repeat_number);
    
21.     }
    
22.     return ret;
    
23. }
    
24. string coding_string(string &str){
    
25.     string ret;
    
26.     if(str.empty() || str.size() == 0){
    
27.         return ret;
    
28.     }
    
29.     if(str.size() < 3){
    
30.         return str;
    
31.     }
    
32.     int start_idx = 0, end_idx = 0, len = str.size();
    
33.     for(int i = 0; i < len; i++){
    
34.         if (i == 0){
    
35.             start_idx = i;
    
36.         } else {
    
37.             start_idx = i - 1;
    
38.         }
    
39.         end_idx = start_idx;
    
40.         while((end_idx < len) && (str[start_idx] == str[++end_idx])){
    
41. 
    
42.         }
    
43.         string cur_str = translate(str, start_idx, end_idx);
    
44.         ret += cur_str;
    
45.         i = end_idx;
    
46.     }
    
47.     return ret;
    
48. }
    
49. int main() {
    
50.     /* Enter your code here. Read input from STDIN. Print output to STDOUT */
    
51.     string str = "eddddjjwwwwwrjjjkk";
    
52.     string ret = coding_string(str);
    
53.     cout << str << endl;
    
54.     cout << ret << endl;
    
55.     return 0;
    
56. }
    

复制代码

已加米，想问下楼主面试时写的code可以run吗，test case是自带的还是自己输入呀

谢谢你的加分。
可以run，不过我没有加debug. Test case是面试官给的。shared editor，两人都可以往里面加东西。