代码题求助

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

全部评论

推荐最新楼层

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

哈尔滨工业大学深度学习

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

点赞回复分享

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

人才池是我家

东南大学 Java

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

点赞回复分享

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

03-20 15:08

清华大学 Java

java春招怎么准备

Java春招的本质不是“会不会写代码”，而是企业在短时间内筛选出具备工程潜力、基础扎实、能快速上手业务的候选人。准备过程如果只是刷题或背八股，往往无法形成竞争力。下面从技术深度、工程能力和应试策略三个层面系统拆解。一、Java春招的真实考察模型企业筛选Java候选人，核心看三件事：基础是否扎实（决定下限）工程经验是否可信（决定是否能用）问题分析能力是否清晰（决定成长性）面试不会单点考察，而是围绕一条技术链条持续深挖，例如：从一个接口性能问题，一路问到JVM、并发、数据库、系统设计二、技术准备：必须达到“可深挖”的程度1. Java基础：不止语法，要到运行机制重点不是“会用”，而是“为什么这样设...

点赞评论收藏

昨天 22:36

Stanford University 算法工程师

互联网大厂待遇水平一览腾讯位列第一人均百万年薪！

点赞评论收藏

02-22 23:16

吉林大学嵌入式软件开发

27嵌入式软件求简历拷打

点赞评论收藏

03-19 17:53

武汉大学算法工程师

唉每每看到这张截图总是意难平

为什么面了八次次次都是一面挂，次次都不说原因，问了面试官就是插科打诨，为什么别人一面就过呢，真的没有缘分呀。不考编程就是脑筋急转弯的概率题，考了编程a了也不过没a也不过 总之就是不过，没一次二面，深深的怨念。觉得我不够资格就直接拉黑简历呗，每次都捞起来重新拷打一顿什么意思呢。

暴杀流调参工作者：春招又试了一些岗位，现在投递很有意思，不仅要精心准备简历，投递官网还得把自己写的东西一条一条复制上去，阿里更是各个bu都有自己的官网，重复操作无数次，投完简历卡完学历了，又该写性格测评、能力测评，写完了又要写专业笔试，最近还有些公司搞了AI辅助编程笔试，有些还有AI面试，对着机器人话也听不明白录屏硬说，终于到了人工面试又要一二三四面，小组成员面主管面部门主管面hr面，次次都没出错机会，稍有不慎就是挂。卡学历卡项目卡论文卡实习什么都卡，没有不卡的😂

点赞评论收藏