关注
没有参加这次的笔试,因为不敢。
按照上面的题目理解,我也尝试给出一个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-21 19:49
门头沟学院 自动化测试 点赞 评论 收藏
分享
查看5道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 双9Java0基础➡秋招4×大厂offer,这一年我到底干了什么?6461
- 2... 要不是有我,你们早就在一起了3389
- 3... 【奖】别再瞎猜!26校招真实薪资大揭秘,帮你快速避坑!3284
- 4... 我父母让我忍受所有工作上的欺辱3180
- 5... 进大厂是因为老家找不到工作3040
- 6... 快手员工自费给+2庆生?太带派了烙铁2901
- 7... 月薪多少才能过上"体面生活"1988
- 8... 携程你倒是动一动呀1456
- 9... 秋招收尾 0offer如何备战大厂春招1425
- 10... 27届学院本两段实习后的职业规划再思考1346
正在热议
更多
# 我的职场社死时刻 #
5323次浏览 74人参与
# 你最满意的offer薪资是哪家公司? #
51340次浏览 260人参与
# 百度秋招 #
42574次浏览 357人参与
# 职场中那些令人叹为观止的八卦 #
5606次浏览 76人参与
# 聊聊你的职场新体验 #
293656次浏览 1807人参与
# 月薪多少能在一线城市生存 #
88380次浏览 598人参与
# 小红书开奖了 #
9329次浏览 63人参与
# 中科曙光工作体验 #
4493次浏览 22人参与
# 那些年,我收到的‘奇葩’回复 #
3148次浏览 34人参与
# 秋招吐槽大会 #
29615次浏览 283人参与
# 租房前辈的忠告 #
270482次浏览 7161人参与
# 秋招你经历过哪些无语的事 #
3682次浏览 50人参与
# XX请雇我工作 #
4420次浏览 62人参与
# 你秋招最后悔的选择 #
4736次浏览 48人参与
# 假如你的老板掉河里,你的工作能为他做什么 #
39120次浏览 400人参与
# 你找工作想离家近 or 离家远? #
5031次浏览 81人参与
# 交通银行工作体验 #
20322次浏览 68人参与
# 京东工作体验 #
21254次浏览 120人参与
# 哪些公司开始补录了 #
4464次浏览 67人参与
# 你父母给过你哪些不靠谱的职场建议? #
5721次浏览 84人参与
# 如何拒绝/反向PUA #
81459次浏览 365人参与
# 谈薪时HR压价该怎么应对 #
241551次浏览 3299人参与

