关注
没有参加这次的笔试,因为不敢。
按照上面的题目理解,我也尝试给出一个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))
```
查看原帖
点赞 评论
相关推荐
02-26 12:07
沈阳航空航天大学 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生至暗时刻 #
6829次浏览 127人参与
# AI求职记录 #
3011次浏览 137人参与
# 神州信息求职进展汇总 #
2241次浏览 47人参与
# 交出你的校招焚诀 #
2339次浏览 53人参与
# 你见过最离谱的招聘要求是什么? #
260750次浏览 1758人参与
# 面试___岗的必刷题单 #
3882次浏览 68人参与
# 通信和硬件还有转码的必要吗 #
92839次浏览 603人参与
# 机械制造薪资爆料 #
1950647次浏览 11058人参与
# AI面试问题分享 #
6137次浏览 137人参与
# 哪些公司开暑期实习了? #
7266次浏览 59人参与
# 三月的小目标 #
4114次浏览 82人参与
# 春招开局,你有保底offer吗? #
11104次浏览 117人参与
# 实习生的生存小技巧 #
3382次浏览 78人参与
# 你经历过哪些AI幻觉? #
2304次浏览 49人参与
# 小厂一定不能去吗? #
12769次浏览 125人参与
# 找AI工作应该卷什么? #
1555次浏览 37人参与
# 薪资爆料 #
387793次浏览 2159人参与
# 面试时间长是好事吗? #
129729次浏览 742人参与
# 参加哪些竞赛对找工作有帮助? #
31311次浏览 234人参与
# 你今年的保底offer是哪家 #
172180次浏览 722人参与
# 十二月请对我好一点 #
84746次浏览 688人参与