关注
没有参加这次的笔试,因为不敢。
按照上面的题目理解,我也尝试给出一个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))
```
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 从投递到OC,你用了多久 #
4411次浏览 36人参与
# 总结:哪家公司最喜欢泡池子 #
169374次浏览 603人参与
# 厦门银行科技岗值不值得投 #
19295次浏览 427人参与
# 我的求职进度条 #
993926次浏览 6583人参与
# 哪些公司面试还在问八股? #
1027次浏览 21人参与
# 哪一刻你突然觉得实习“有点值了” #
2982次浏览 44人参与
# HR面都在聊什么? #
1088次浏览 21人参与
# 实习教会我的事 #
73904次浏览 511人参与
# 一人一道大厂面试题 #
129214次浏览 1321人参与
# 生物制药/化工校招攻略 #
85741次浏览 347人参与
# 实习生如何通过转正 #
136193次浏览 1488人参与
# 哪些公司一直卡在简历筛选 #
108108次浏览 374人参与
# 大厂无回复,继续等待还是奔赴小厂 #
350481次浏览 2009人参与
# 实习生活中那些难忘的瞬间 #
333336次浏览 3399人参与
# 现在还是0offer,延毕还是备考 #
1364757次浏览 7953人参与
# 我想象的实习vs现实的实习 #
333221次浏览 2298人参与
# 有深度的简历长什么样? #
54206次浏览 732人参与
# 反问环节如何提问 #
138676次浏览 2734人参与
# 夸夸我的求职搭子 #
261941次浏览 1983人参与
# 入职第一天,你准备什么时候下班 #
118563次浏览 519人参与
# 拿到offer之后,可以做些什么 #
105845次浏览 514人参与