2024-09-17 22:18 哈尔滨工业大学（深圳） 算法工程师 发布于广东
关注
代码题求助
#代码问题##C++##笔试#
小强拥有一种神奇的魔法：对于一个字符串，他能在花费1的代价下把任何位置的任何字符移动到字符串末端。现给定两个长度相同的小写字符串S和T，请你计算出小强至少需要使用多少次魔法将S变成T？
输入描述：第一行包含一个字符串S 第二行包含一个字符串T ，其中S，T只包含小写字母
输出描述：一行一个数字表示答案，如果不能从S变成T则输出-1
示例：
输出
acdk
ckad
输出
2
小强拥有一种神奇的魔法：对于一个字符串，他能在花费1的代价下把任何位置的任何字符移动到字符串末端。现给定两个长度相同的小写字符串S和T，请你计算出小强至少需要使用多少次魔法将S变成T？
输入描述：第一行包含一个字符串S 第二行包含一个字符串T ，其中S，T只包含小写字母
输出描述：一行一个数字表示答案，如果不能从S变成T则输出-1
示例：
输出
acdk
ckad
输出
2
全部评论
喜欢后撤步的刚子说这不是bug
哈尔滨工业大学 深度学习
考虑可以变的情况，求最长公共子序列l，return n-l？
人才池是我家
东南大学 Java
计数判-1，然后两个指针i,j遍历S和T，如果s[i]!=t[j]，由于只有移到最后的操作，那么s[i]不可能不移动，结果+1然后i++,相等则跳过(i++,j++)，至于为什么每次+1,是因为肯定能确定一个移动顺序满足每个只移一次
相关推荐
黄苏婷：小哥哥好棒，加油！希望后面多多更新，争取拿到字节的offer
查看13道真题和解析 点赞 评论 收藏
分享
02-11 13:25
燕京理工学院 数据分析师 
在笔试的大西瓜很矫健：校招数分不用想了，这经历和学历都不够用，大厂更别想，初筛都过不了，说点不好听的小厂数分都进不去（小厂也是假数分），要两个对口实习+3个项目（或者3+2），而且要有含金量才能补一点你的学历劣势。
建议刷实习，社招找数分，校招看运气，能入行业就行，可以运营转数分 点赞 评论 收藏
分享