关注
没有参加这次的笔试,因为不敢。
按照上面的题目理解,我也尝试给出一个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))
```
查看原帖
点赞 评论
相关推荐
06-12 17:08
天津理工大学 Java 点赞 评论 收藏
分享
07-07 14:12
浙江工商大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
31002次浏览 225人参与
# 面试官是我前女友 #
106175次浏览 722人参与
# 计算机有哪些岗位值得去? #
10473次浏览 95人参与
# 说说你知道的学历厂 #
22071次浏览 135人参与
# 应届生,你找到工作了吗 #
16320次浏览 135人参与
# 你找工作的时候用AI吗? #
12471次浏览 136人参与
# 面试尴尬现场 #
18264次浏览 114人参与
# 哪一瞬间觉得自己长大了 #
5912次浏览 112人参与
# 下班后的时间你怎么安排 #
5883次浏览 66人参与
# 社会教会你的第一课 #
24067次浏览 300人参与
# 电网笔面经互助 #
36080次浏览 351人参与
# 你认为小厂实习有用吗? #
8718次浏览 92人参与
# 学历贬值真的很严重吗? #
21818次浏览 161人参与
# 职场中对你有帮助的书 #
17449次浏览 203人参与
# 简历当中有水分算不算造假? #
20700次浏览 245人参与
# 双非应该如何逆袭? #
188160次浏览 3408人参与
# 神州信息工作体验 #
15719次浏览 67人参与
# 总结:哪家公司面试体验感最好 #
51593次浏览 368人参与
# 哪些公司校招卡第一学历 #
61963次浏览 234人参与
# 现在前端的就业环境真的很差吗 #
294820次浏览 3571人参与