关注
没有参加这次的笔试,因为不敢。
按照上面的题目理解,我也尝试给出一个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))
```
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
02-25 16:17
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你感受到金三银四了嘛? #
71888次浏览 614人参与
# 你上一次加班是什么时候? #
137172次浏览 755人参与
# 虽然0面试,但今天___,夸夸自己 #
9029次浏览 174人参与
# 2025秋招体验点评 #
99708次浏览 752人参与
# 春招 / 实习投递,你最焦虑的一件事 #
53602次浏览 1035人参与
# 美团笔试 #
697135次浏览 4629人参与
# AI岗位暴涨12倍,你会转AI赛道吗? #
4901次浏览 93人参与
# 米哈游笔试 #
552583次浏览 1088人参与
# 今天你投了哪些公司? #
148300次浏览 2666人参与
# 金三银四,你的春招进行到哪个阶段了? #
18660次浏览 254人参与
# vivo笔试 #
13058次浏览 122人参与
# 27届实习投递记录 #
888次浏览 23人参与
# 文科生还参加今年的春招吗 #
13743次浏览 100人参与
# 腾讯音乐求职进展汇总 #
157709次浏览 1070人参与
# AI项目实战 #
6673次浏览 319人参与
# 字节7000实习来了,你投了吗? #
4405次浏览 20人参与
# 刚工作的你,踩过哪些坑? #
6193次浏览 137人参与
# 秋招报数:你投了多少家公司? #
156933次浏览 957人参与
# 找工作,你都让AI帮你做什么? #
6893次浏览 217人参与
# 实习学不到东西正常吗? #
7743次浏览 149人参与

查看10道真题和解析