关注
没有参加这次的笔试,因为不敢。
按照上面的题目理解,我也尝试给出一个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))
```
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
03-10 15:03
长沙理工大学 机械设计/制造 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 跟HR说什么能被秒回? #
12960次浏览 220人参与
# 网易游戏笔试 #
5601次浏览 75人参与
# 巨人网络春招 #
10730次浏览 164人参与
# 你收到了哪些公司的笔试? #
26017次浏览 141人参与
# 腾讯音乐求职进展汇总 #
159157次浏览 1088人参与
# 春招/暑实第一面是哪家? #
26653次浏览 268人参与
# MiniMax求职进展汇总 #
19633次浏览 266人参与
# 小红书求职进展汇总 #
225378次浏览 1338人参与
# 职能管理面试记录 #
10140次浏览 54人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
5006次浏览 126人参与
# 如何一边实习一边找下家? #
37964次浏览 298人参与
# 网易笔试 #
151155次浏览 789人参与
# 面试官最爱问的 AI 问题是...... #
22392次浏览 708人参与
# 现在入门AI应该走哪些方向? #
6849次浏览 129人参与
# 正在春招的你,也参与了去年秋招吗? #
360999次浏览 2621人参与
# 你的嫡系AI是哪个? #
6202次浏览 140人参与
# 机械专业只有考研才有出路吗 #
161289次浏览 958人参与
# 校招笔试 #
457126次浏览 2931人参与
# 你怎么看待AI面试 #
177765次浏览 1022人参与
# AI Coding的使用心得 #
25566次浏览 230人参与
# 简历中的项目经历要怎么写? #
307660次浏览 4045人参与
# 网易游戏雷火笔试 #
1742次浏览 42人参与