关注
没有参加这次的笔试,因为不敢。
按照上面的题目理解,我也尝试给出一个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))
```
查看原帖
点赞 评论
相关推荐
04-11 18:15
河北工程大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 有哪些公司在面试时考察AICoding? #
8854次浏览 184人参与
# 你认为小厂实习有用吗? #
137530次浏览 745人参与
# 厦门银行科技岗值不值得投 #
23745次浏览 500人参与
# HR面都在聊什么? #
7118次浏览 87人参与
# 如何快速融入团队? #
47857次浏览 299人参与
# 父母问你工作找得怎么样,怎么回 #
15473次浏览 193人参与
# AI“智障”时刻 #
34953次浏览 155人参与
# 找工作如何保持松弛感? #
136910次浏览 1469人参与
# AI时代还有必要刷leetcode吗? #
5728次浏览 97人参与
# 想从事Agent应该学习哪些技术? #
3972次浏览 131人参与
# 那些我实习了才知道的事 #
286766次浏览 1810人参与
# 什么人最适合大厂? #
8064次浏览 82人参与
# 哪些公司面试还在问八股? #
8207次浏览 83人参与
# 从投递到OC,你用了多久 #
14636次浏览 132人参与
# 顺丰求职进展汇总 #
84402次浏览 362人参与
# 查收我的offer竞争力报告 #
292574次浏览 1738人参与
# 如果没找到工作,考公是你的退路吗 #
70569次浏览 458人参与
# 双非本科的出路是什么? #
227640次浏览 1651人参与
# 哪一刻你突然觉得实习“有点值了” #
8870次浏览 71人参与
# 我的求职进度条 #
1033615次浏览 7090人参与
# 秋招踩过的“雷”,希望你别再踩 #
196184次浏览 1752人参与
查看6道真题和解析