关注
没有参加这次的笔试,因为不敢。
按照上面的题目理解,我也尝试给出一个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))
```
查看原帖
点赞 评论
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
10-05 21:25
吉林农业大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 面试最后的反问环节,能问些什么?(附特供问题)2.8W
- 2... BG一般,如何逆天改命拿下后端秋招SSP?1.3W
- 3... 从面试官的角度看待一场面试是怎么样的?8466
- 4... 害,找工作哪有不上当的!5402
- 5... 团、节、东孝子全部启动启动启动!(26届后端秋招总结)4363
- 6... 作为普通家庭出身的我,为什么非大厂不可?3995
- 7... 双非硕的十月份秋招总结3932
- 8... 项目经历混乱?STAR法则手把手教你梳理(附真实案例分析过程)3885
- 9... 待了一年,一点没亏3659
- 10... 感觉每个人都有自己的苦恼3487
正在热议
更多
# 实习在多还是在精 #
26149次浏览 201人参与
# 我的求职进度条 #
47355次浏览 728人参与
# 智慧芽求职进展汇总 #
807次浏览 5人参与
# 秋招踩过的“雷”,希望你别再踩 #
63432次浏览 899人参与
# 为什么国企只招应届生 #
206113次浏览 1229人参与
# 你见过哪些工贼行为 #
12722次浏览 77人参与
# 爱玛科技集团求职进展汇总 #
34863次浏览 231人参与
# 实习下班不想学习,正常吗? #
14837次浏览 154人参与
# 24届的你们现状如何了? #
97791次浏览 508人参与
# 校招谈薪一定要知道的事 #
10296次浏览 95人参与
# 反问环节如何提问 #
113153次浏览 2382人参与
# 找工作中的小确幸 #
22127次浏览 207人参与
# 如果不考虑收入,你最想做什么工作? #
31494次浏览 180人参与
# 顺丰求职进展汇总 #
62183次浏览 310人参与
# 你觉得什么岗位会被AI替代 #
13085次浏览 152人参与
# 我的租房踩坑经历 #
175284次浏览 1137人参与
# 你的房租占工资的比例是多少? #
62006次浏览 783人参与
# 牛客租房专区 #
117958次浏览 1334人参与
# 工作中,努力重要还是选择重要? #
204995次浏览 2077人参与
# 远程面试的尴尬瞬间 #
207032次浏览 1299人参与
# 入职以后才知道的校招谎言 #
98918次浏览 640人参与
# 机械人的保底公司是哪一家? #
40820次浏览 133人参与