关注
没有参加这次的笔试,因为不敢。
按照上面的题目理解,我也尝试给出一个Solution。
基本思路:
1. s1元素的最后元素在s2中找到对应位置;
2. 在s2对应位置后面的元素;
3. 在s1的这个元素被选中,转移到s1的末尾;
4. 直到s1和s2完全相同,则输出移动的步数。
另外,我觉得很多时候要提前想Testcase;如果在线编程测试时,哪些没有通过的例子能显示出来就好了——就想LeetCode的环境,我觉得难度会降不少。
show the code
```
def moves(sa, sb):
steps = 0
if len(sa)!=len(sb) or set(sa)!=set(sb):
return 0 # impossible
else:
sa = list(sa)
sb = list(sb)
while sa!=sb:
try:
moveC = sb[sb.index(sa[-1])+1]
except IndexError:
moveC = sa[0]
sa.remove(moveC)
sa.append(moveC)
steps += 1
return steps
if __name__ == "__main__":
s1 = 'aac'
s2 = 'caa'
print(moves(s1, s2))
```
查看原帖
点赞 评论
相关推荐
查看4道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 教你如何快速包装简历(Agent相关)1.4W
- 2... OpenAI关停Sora,这就不玩了?1.4W
- 3... 🔥牛客春招季🔥各公司春招&实习最新进展,这里实时更新!1.1W
- 4... AI应用开发岗,简历怎么写才能脱颖而出?7723
- 5... 蚂蚁集团-AI Coding笔试3674
- 6... 听说字节seed开奖了,看起来很多啊😍3652
- 7... 产品岗集合,我发现了一个顶级项目3505
- 8... 3.23腾讯视频后端二面(燃尽版)3130
- 9... 后端崩盘了?前端也死了?我们不是第一批这么想的人3099
- 10... 携程 后端开发实习2834
正在热议
更多
# 你的实习产出是真实的还是包装的? #
7900次浏览 112人参与
# 第一份工作应该只看薪资吗 #
251716次浏览 1906人参与
# 米连集团26产品管培生项目 #
9837次浏览 260人参与
# 春招至今,你的战绩如何? #
26419次浏览 234人参与
# 第一份工作一定要去大厂吗 #
3514次浏览 38人参与
# 长得好看会提高面试通过率吗? #
11928次浏览 110人参与
# MiniMax求职进展汇总 #
27777次浏览 334人参与
# AI面会问哪些问题? #
3636次浏览 114人参与
# 什么专业适合考公 #
55712次浏览 279人参与
# 你做过最难的笔试是哪家公司 #
5157次浏览 45人参与
# 从事AI岗需要掌握哪些技术栈? #
1668次浏览 49人参与
# 一张图晒出你司的标语 #
1347次浏览 21人参与
# 沪漂/北漂你觉得哪个更苦? #
4240次浏览 72人参与
# HR最不可信的一句话是__ #
2226次浏览 49人参与
# 找AI工作可以去哪些公司? #
1572次浏览 26人参与
# 通信和硬件还有转码的必要吗 #
98854次浏览 633人参与
# 春招你拿到offer了吗 #
811370次浏览 9866人参与
# AI时代,哪个岗位还有“活路” #
4904次浏览 117人参与
# 简历第一个项目做什么 #
33698次浏览 480人参与
# 大疆求职进展汇总 #
687064次浏览 4337人参与
# 离家近房租贵VS离家远但房租低,怎么选 #
17331次浏览 141人参与
# 校招第一份工作你干了多久? #
145156次浏览 622人参与
