获赞
2
粉丝
2
关注
0
看过 TA
39
西安电子科技大学
2021
Java
IP属地:广东
暂未填写个人简介
私信
关注
2020-03-27 12:58
已编辑
腾讯_TEG_后台开发
第一题【AC】 要求:将字符串s1转换为s2,转换规则:每次可以将s1中的任意一个字符移动到s1的末尾目的:求最少的改变次数时,s1转换为s2比如 输入:acdkckad输出:2 思路:1、先判断s1,s2长度是否相等,不相等直接输出-1;2、再判断s1,s2拥有的字符是否一致,不一致直接输出-1:3、步骤3有点不好形容,见下图吧,只要遍历一下s1,查找在s2中有哪些匹配就好了, 代码 public static void main(String[] args) { Scanner sc = new Scanner(System.in); Str...
0x7F:没有参加这场考试,来个第一题python版的。补充一下楼主:实际上这道题是贪心,因为 s1 每次挑的字符都要放到末尾,因此, s2 的前缀应该尽可能和 s1 中的子序列相匹配。因此,s1 每次都往后移动,s2 只有当前字符和 s1 相同时才移动。最后,s2 移动到的位置就是尽可能匹配的所有字符了。 最后卑微求问第二题的题目,可以试着做一下。查看图片
投递阿里巴巴等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务