关注
没有参加这次的笔试,因为不敢。
按照上面的题目理解,我也尝试给出一个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))
```
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
坦荡的马来熊在人才库:点进来,差点眼瞎,不知道看哪 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 烂工作和没工作哪个更痛苦? #
3883次浏览 83人参与
# 牛油的搬砖plog #
189950次浏览 1279人参与
# 厦门银行科技岗值不值得投 #
16847次浏览 404人参与
# AI替代不了什么? #
4141次浏览 61人参与
# 发工资后,你做的第一件事是什么 #
100850次浏览 342人参与
# 给工作过的公司写一条大众点评,你会怎么写? #
1885次浏览 30人参与
# 春招至今,你收到几个面试了? #
6989次浏览 100人参与
# 学历VS实习,哪个更重要? #
13932次浏览 199人参与
# 实习心态崩了 #
111529次浏览 566人参与
# 一人分享一道面试手撕题 #
115445次浏览 2931人参与
# OPPO笔试 #
23434次浏览 104人参与
# 谈薪时HR压价该怎么应对 #
294425次浏览 3362人参与
# 工作上你捅过哪些篓子? #
69480次浏览 337人参与
# 产品人求职现状 #
361995次浏览 2605人参与
# 机械校招之路总结 #
120467次浏览 2084人参与
# 面试紧张时你会有什么表现? #
36195次浏览 246人参与
# 你的实习什么时候入职 #
368686次浏览 2372人参与
# uu们,春招你还来吗? #
71382次浏览 957人参与
# 面试中,你被问过哪些奇葩问题? #
100310次浏览 1454人参与
# 刚工作的你,踩过哪些坑? #
33856次浏览 278人参与
# 牛友的志愿填报指南 #
64205次浏览 494人参与
查看12道真题和解析