关注
没有参加这次的笔试,因为不敢。
按照上面的题目理解,我也尝试给出一个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))
```
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
29160次浏览 271人参与
# 工作中哪个瞬间让你想离职 #
28298次浏览 195人参与
# 在职场上,你最讨厌什么样的同事 #
16188次浏览 159人参与
# 机械人,秋招第一次笔试的企业是哪家? #
41053次浏览 325人参与
# 哪些公司校招卡第一学历 #
72975次浏览 290人参与
# 选了这个offer,你有没有后悔? #
592848次浏览 4026人参与
# 华子oc时间线 #
1244878次浏览 6487人参与
# 风评不好的公司,你会去吗? #
65310次浏览 459人参与
# 担心入职之后被发现很菜怎么办 #
138970次浏览 807人参与
# Offer比较,你最看重什么? #
192044次浏览 1308人参与
# 实习如何「偷」产出? #
54797次浏览 1381人参与
# 入职以后才知道的校招谎言 #
88910次浏览 586人参与
# 两会劳动法放大招 #
76658次浏览 692人参与
# 小米硬件提前批进度交流 #
171048次浏览 1527人参与
# 不卡学历的大厂有哪些? #
31800次浏览 242人参与
# 校招阶段,学历VS技术哪个更重要? #
18677次浏览 191人参与
# 机械人春招想让哪家公司来捞你? #
349512次浏览 3088人参与
# 除了主业以外,你还有哪些其他收入? #
13093次浏览 203人参与
# 工作丧失热情的瞬间 #
294343次浏览 2373人参与
# 你最满意的offer薪资是哪家公司? #
33191次浏览 177人参与