关注
没有参加这次的笔试,因为不敢。
按照上面的题目理解,我也尝试给出一个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))
```
查看原帖
点赞 评论
相关推荐
JD_0314:这种感觉真是毫无意义,给个烂编译器还不如让用ide
查看2道真题和解析 点赞 评论 收藏
分享
查看6道真题和解析 点赞 评论 收藏
分享
03-09 16:45
山东师范大学 C++ 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 长得好看会提高面试通过率吗? #
6849次浏览 64人参与
# 百度工作体验 #
316507次浏览 2233人参与
# 米连集团26产品管培生项目 #
8170次浏览 239人参与
# 沪漂/北漂你觉得哪个更苦? #
2526次浏览 57人参与
# 离家近房租贵VS离家远但房租低,怎么选 #
17053次浏览 138人参与
# 你的实习产出是真实的还是包装的? #
4347次浏览 75人参与
# MiniMax求职进展汇总 #
26072次浏览 324人参与
# AI面会问哪些问题? #
1400次浏览 37人参与
# 春招至今,你的战绩如何? #
18449次浏览 171人参与
# HR最不可信的一句话是__ #
1396次浏览 38人参与
# 面试被问第一学历差时该怎么回答 #
273696次浏览 2216人参与
# 从事AI岗需要掌握哪些技术栈? #
920次浏览 34人参与
# 你做过最难的笔试是哪家公司 #
1912次浏览 28人参与
# 找AI工作可以去哪些公司? #
1024次浏览 18人参与
# AI时代,哪个岗位还有“活路” #
3579次浏览 66人参与
# XX请雇我工作 #
51188次浏览 172人参与
# 简历第一个项目做什么 #
32499次浏览 388人参与
# 学历or实习经历,哪个更重要 #
242645次浏览 1251人参与
# 秋招白月光 #
732679次浏览 5447人参与
# 简历中的项目经历要怎么写? #
311817次浏览 4318人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
153090次浏览 890人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
8239次浏览 45人参与