关注
没有参加这次的笔试,因为不敢。
按照上面的题目理解,我也尝试给出一个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))
```
查看原帖
点赞 评论
相关推荐
昨天 11:15
中山大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# AI面会问哪些问题? #
11447次浏览 253人参与
# 你做过最难的笔试是哪家公司 #
14040次浏览 99人参与
# 米连集团26产品管培生项目 #
11630次浏览 275人参与
# 你的实习产出是真实的还是包装的? #
13068次浏览 198人参与
# 从事AI岗需要掌握哪些技术栈? #
3345次浏览 104人参与
# 春招至今,你的战绩如何? #
41369次浏览 358人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
2642次浏览 104人参与
# 找AI工作可以去哪些公司? #
3202次浏览 71人参与
# 阿里笔试 #
166199次浏览 1195人参与
# 应届生进小公司有什么影响吗 #
132513次浏览 1188人参与
# 春招你拿到offer了吗 #
820806次浏览 9931人参与
# 应届生第一份工作最好去大厂吗? #
143155次浏览 1214人参与
# 长得好看会提高面试通过率吗? #
17062次浏览 182人参与
# 沪漂/北漂你觉得哪个更苦? #
6424次浏览 115人参与
# 一张图晒出你司的标语 #
2210次浏览 33人参与
# 学历对求职的影响 #
654571次浏览 4187人参与
# 工作丧失热情的瞬间 #
374710次浏览 2573人参与
# AI时代,哪个岗位还有“活路” #
7190次浏览 193人参与
# HR最不可信的一句话是__ #
3601次浏览 71人参与
# 职场新人体验 #
180170次浏览 1214人参与
# 什么专业适合考公 #
58190次浏览 302人参与
# kpi面有什么特征 #
102229次浏览 500人参与