关注
没有参加这次的笔试,因为不敢。
按照上面的题目理解,我也尝试给出一个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))
```
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如何一边实习一边找下家? #
7844次浏览 71人参与
# 重来一次,你会对开始求职的自己说 #
37782次浏览 397人参与
# 春招/暑实第一面是哪家? #
9319次浏览 131人参与
# 面试官最爱问的 AI 问题是...... #
6452次浏览 234人参与
# 跟HR说什么能被秒回? #
3616次浏览 70人参与
# 你收到了哪些公司的笔试? #
8580次浏览 44人参与
# 你的嫡系AI是哪个? #
1616次浏览 43人参与
# 现在入门AI应该走哪些方向? #
1521次浏览 35人参与
# 你现在的工作,是“成长”还是“消耗”? #
5443次浏览 85人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
812次浏览 24人参与
# 你的mentor是什么样的人? #
56325次浏览 765人参与
# 金三银四,你的春招进行到哪个阶段了? #
19822次浏览 266人参与
# 技术岗笔试题求解 #
109709次浏览 1114人参与
# 运营/市场营销人的秋招现状 #
31679次浏览 213人参与
# 2022届毕业生现状 #
1067096次浏览 7704人参与
# 迅雷笔试 #
5155次浏览 23人参与
# 27届实习投递记录 #
2302次浏览 48人参与
# 滴滴笔试 #
39357次浏览 215人参与
# 职场上哪些行为很加分? #
340846次浏览 3837人参与
# 你认为小厂实习有用吗? #
128495次浏览 709人参与
查看24道真题和解析