脸书店面

脸书背靠背店面
[hide=150]
第一轮：
1.string 变换，'xyyyz'变成‘x+++z', 'xy-yz'变成 ’x+++z', ‘xy-zw'变成 'xy-zw', 相邻letter要变成‘+’，如果遇到‘

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

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

过，求大米！



补充内容 (2019-11-27 04:05):
Update: 已过

韩乾Chad 发表于 2019-12-6 07:30
求问题主，能给出第一轮第一题string的解法嘛？可以加米！谢谢！

不记得我当时写的了，刚写了一个，供参考

1. def trans(s):
   
2.     ls=len(s)
   
3.     temp_dash=0
   
4.     temp_dash_total=0
   
5.     temp=s[0]
   
6.     res=""
   
7.     for i in range(1,ls):
   
8.         #If letter
   
9.         if s[i].isalpha():
   
10.             if s[i]==temp[-1]:
    
11.                 temp+=s[i]
    
12.                 temp_dash_total+=temp_dash
    
13.                 temp_dash=0
    
14.             else:
    
15.                 if len(temp)>1:
    
16.                     res+=len(temp)*"+"+temp_dash_total*"+"
    
17.                     temp_dash_total=0
    
18.                     temp=s[i]
    
19.                 else:
    
20.                     res+=temp+temp_dash*"-"
    
21.                     temp_dash=0
    
22.                     temp=s[i]
    
23.         #If a dash
    
24.         else:
    
25.             temp_dash+=1
    
26.     ###Examine the remain
    
27.     if len(temp)>1:
    
28.         res+=len(temp)*"+"+temp_dash_total*"+"+temp_dash*"-"
    
29.     else:
    
30.         res+=temp+temp_dash*"-"
    
31.     print(res)
    
32.     return res
    
33. 
    
34. trans("a--b")
    
35. trans("a--ab")
    
36. trans("a-ab-")

复制代码

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

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

请问下楼主最后一题， 如果space是O(1)的话，时间是不是就会成O(n^2)了？楼主方便说下具体添的是啥条件么？谢谢🙏

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

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

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

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

请问下楼主1.1遇到‘-’ 只考虑两边的一个字符，还是用while两边相同的很多个呀～感谢！

small_pupple 发表于 2019-11-25 09:46
请问下楼主1.1遇到‘-’ 只考虑两边的一个字符，还是用while两边相同的很多个呀～感谢！

只考虑两边的

求问题主，能给出第一轮第一题string的解法嘛？可以加米！谢谢！

恭喜楼主！ 所以followup 只是问了一下没有写是吗？