代码题求助

#代码问题##C++##笔试#
小强拥有一种神奇的魔法：对于一个字符串，他能在花费1的代价下把任何位置的任何字符移动到字符串末端。现给定两个长度相同的小写字符串S和T，请你计算出小强至少需要使用多少次魔法将S变成T？
输入描述：第一行包含一个字符串S 第二行包含一个字符串T ，其中S，T只包含小写字母
输出描述：一行一个数字表示答案，如果不能从S变成T则输出-1
示例：
输出
acdk
ckad
输出
2

全部评论

推荐最新楼层

人才池是我家

美团_后端开发(准入职员工)

计数判-1，然后两个指针i,j遍历S和T，如果s[i]!=t[j]，由于只有移到最后的操作，那么s[i]不可能不移动，结果+1然后i++,相等则跳过(i++,j++)，至于为什么每次+1,是因为肯定能确定一个移动顺序满足每个只移一次

点赞回复分享

发布于 2024-09-17 23:34 江苏

喜欢后撤步的刚子说这不是bug

哈尔滨工业大学深度学习

考虑可以变的情况，求最长公共子序列l，return n-l？

点赞回复分享

发布于 2024-09-21 20:34 黑龙江

03-22 18:46

西安交通大学 Java

网易互娱笔试

不是这么多输入输出干啥呢，我真服了第一题那么简单，要是不用输出每一天的情况，如果只写结果，能秒了。还有第二题2048输入输出太麻烦了，看得我头晕根本做不下去，第三题优化到顶天了也就40%# 网易互娱

华南最舔的舔狗：但是出这么难，明显就不是想招人

投递网易互娱等公司9个岗位 > 笔试

点赞评论收藏

03-19 18:10

已编辑

门头沟学院 Unity3D客户端

面试的时候可以不要亲亲吗

如题，鼠鼠快碎掉了。鼠鼠正在投暑期和日常的实习，可能是因为简历太差吧，好多初筛都没有过，所以其实格外珍惜每一次的约面。尤其鼠鼠是八股选手，但凡碰到喜欢问项目的面试官是直接速通鼠掉。那是一个万里无云的晚上，鼠鼠接到tx某子公司的约面，虽然没算法题但是问得我汗流浃背。面试官从我的八股批判到我的项目继而批判到我的实习，感觉基本上除了八股这种特定答案之外每一个问题都要质问我，尤其是询问到实习的时候我解释完之后直接来了一句“那你实习也啥也没做啊”，鼠鼠直接原地碎掉。之后的问题鼠鼠也不太记得了，大部分都是直接吟诵咒语，肌肉记忆直接不过脑子。因为接二连三的压力鼠鼠直接摆烂了，回答的时候也不太看屏幕直接开始搓...

机器人为什么是猫呀：楼主要自信。好的面试官是会照顾面试者情绪的，不会直接说那么伤人的话。面试表现其实很看自己的心态跟情绪，这些又和面试官的反馈很相关。而且有些面试官很高傲，不求甚解，自认为你的东西看一眼很简单，就不会听你说了，却没有从一个没有丰富工作经验的人的角度去思考。楼主不要因为这些影响心态，不要怀疑自己，只要遇到一个“合适”的面试官就会好很多的。

牛友故事会

点赞评论收藏