关注
没有参加这次的笔试,因为不敢。
按照上面的题目理解,我也尝试给出一个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))
```
查看原帖
点赞 评论
相关推荐
爱写代码的菜code...:哎,自己当时拿到字节offer的时候也在感叹终于拿到了,自己当时最想去的企业就是字节,结果还是阴差阳错去了鹅厂。祝uu一切顺利!!!
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 都在找Agent开发,我整理了80道相关的Agent开发面试题。2.1W
- 2... 学院本春招逆袭年包25w1.1W
- 3... 腾讯后端复试面经4735
- 4... 27后端暑期实习-字节-中国广告与交易(已OC4710
- 5... 前端Agent面试全攻略,个人总结,供参考3798
- 6... AI时代,技术er的三大“职业单选题”3705
- 7... 快手后端-Java开发二面面经3599
- 8... 3.26 淘天暑期一面(已挂) 80MIN3514
- 9... AI应用开发求职心得分享,怎么走才可以轻松上岸?3323
- 10... #美团笔试#不知道为什么算法题第一题只能通过15%的测试用例. 另外, 大模型的基础知识太差了, 很多知识点都不知道3208
正在热议
更多
# 你的实习产出是真实的还是包装的? #
22595次浏览 368人参与
# 携程笔试 #
138549次浏览 832人参与
# 米连集团26产品管培生项目 #
13897次浏览 288人参与
# 拼多多集团-PDD笔试 #
35181次浏览 332人参与
# 找AI工作可以去哪些公司? #
12503次浏览 472人参与
# 一人说一个提前实习的好处 #
118228次浏览 711人参与
# 厦门银行科技岗值不值得投 #
8795次浏览 193人参与
# 从事AI岗需要掌握哪些技术栈? #
11759次浏览 558人参与
# 工作中,努力重要还是选择重要? #
276274次浏览 2555人参与
# 你做过最难的笔试是哪家公司 #
40719次浏览 469人参与
# AI面会问哪些问题? #
32025次浏览 794人参与
# 金三银四,你的春招进行到哪个阶段了? #
23282次浏览 289人参与
# 中国电信笔试 #
32788次浏览 303人参与
# 哪些公司真双非友好? #
70203次浏览 291人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
342048次浏览 2186人参与
# 秋招被挂春招仍然能投的公司 #
28744次浏览 232人参与
# 深信服求职进展汇总 #
262239次浏览 1816人参与
# bilibili求职进展汇总 #
187211次浏览 1086人参与
# 同bg的你秋招战况如何? #
212395次浏览 1121人参与
# 如何准备秋招 #
78454次浏览 868人参与
# 校招谈薪一定要知道的事 #
39789次浏览 220人参与
# 应届生被毁约被毁意向了怎么办 #
63542次浏览 305人参与

查看1道真题和解析