首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
爱看剧的大师兄在春招
北京信息科技大学 C++
发布于北京
关注
已关注
取消关注
@暴打小神童:
360笔试题,字符串s通过复制能不能得到字符串t
笔试的时候题目要求没看清楚,然后导致想法都是错的,然后下来之后又做了一遍,不知道有没有考虑不足的地方,大佬们帮我看看,感谢题目描述: 小明最近学会了快捷键Ctrl C、Ctrl V。具体来说,给她一个字符串,她复制其中的一个字符并将其粘贴到这个字符的下一位,从而整个字符串的长度加一。小树来检测她的学习成果。他给出两个字符串 s、t,小明可以对 s 进行任意次复制粘贴操作,请问她能否将 s 转化成 t? 输入描述 本题采用多组数据测试,第一行为数据组数T。在接下来的每组数据中(1<=T<=100)第一行有一个非空字符串 s,第二行有一个非空字符串 t 。字符串中均为小写字母,所有测试数据的 s 的长度之和与 t 的长度之和都不超过106。 输出描述 对于每组数据输出一行,如果可以转化输出YES,否则输出NO。 样例输入 4 hello hello hello helloo hello hlllloo hello helo 样例输出 YES YES NO NO import java.util.*;public class Main{ public static void main(String args[]){ Solution solution = new Solution(); Scanner sc = new Scanner(System.in); int num = sc.nextInt(); String[] s = new String[num]; String[] t = new String[num]; for(int i = 0;i<num;i++){ s[i] = sc.next(); t[i]= sc.next(); } for (int i = 0;i<num;i++){ System.out.println(solution.fun(s[i],t[i])); } }}class Solution{ public String fun(String s,String t){ //如果第一个字符串比第二个长返回NO if(s.length()>t.length()){ return "NO"; } //如果两个字符串相等返回YES if(s.equals(t)){ return "YES"; } //首先判断如果第一位都不相等,那么通过复制肯定不会相同直接返回NO if (s.charAt(0)!=t.charAt(0)){ return "NO"; } //指针1指向字符串1 int slow = 1; //指针2指向字符串2 int fast = 1; //遍历字符串2 //abc //aaabc while(fast<t.length()){//这边不能使用for循环,因为fast指针不一定每次都加一,所以如果采用for循环,会导致没遍历完字符串循环就结束了 //如果s[slow]等于t[fast],两个都往后移一位 if (s.charAt(slow)==t.charAt(fast)){ //如果第一个已经移到头那么slow就不能继续++,slow应该固定为s.length()-1 if (slow>=(s.length()-1)){ slow = s.length()-1; }else{ slow++; } fast++; }else if(s.charAt(slow)!=t.charAt(fast)&&s.charAt(slow-1)==t.charAt(fast)){ //如果s中当前字符不等于t当前字符,但是s当前字符前一位等于t当前字符, //那么将slow-1 slow--; }else {//如果走到这里说明s当前字符不等于t当前字符,并且前一个字符也不等于t当前字符,那么便无法通过复制使得s与t相同,返回NO //abcab //aabbccaabbcc return "NO"; } } return "YES"; }}
点赞 3
评论 1
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
07-28 14:00
门头沟学院 客户端其它
偷偷蛐蛐领导被发现.....
快进来,教你点真东西,悄悄滴。愿君谨记于心!!!不要过度的表现自己身上与工作无关的事情,因为没人感兴趣,比你好的人会认为你是跳梁小丑,没你好的人会认为你在故意炫耀。和同事相处要保持最基本的尊重,因为说破天也就是个陌生人罢了,每个人都有自己的利益诉求,只是恰巧你们碰到了一起。收起的你的小情绪,无论是不是他人的错误,你发怒或者哭泣都会让人觉得你这么大个人连自己的情绪都控制不好,没有教养。斤斤计较占小便宜,在工作的时候,不要总想着帮了别人之后,如何从他那里拿取好处,工作的事尽量能帮就帮,下次你工作有问题,别人才会帮你。口无遮拦,无论你和同事关系多好,对于一些敏感事情,都要守口如瓶。说话之前,动动脑子...
和同事相处最忌讳的是__
点赞
评论
收藏
分享
07-31 09:29
蚌埠坦克学院 嵌入式软件开发
一年嵌入式Linux经验竟然只值12K?你怎么看
我刚毕业的时候,凭借对嵌入式Linux的深入学习和几个完整项目经验,早就拿到了超过12K的薪资。那时候行情还没现在这么差,凭本事吃饭并不难。现在回头看,一年经验的岗位依然标12K,甚至有公司还打着“培养”的幌子压价,让人难以接受。更夸张的是,有些企业甚至不看技术深度,只看工作年限,仿佛经验等于流水账,薪资就该机械分级。行情下行我理解,但把技术人才当“通用劳力”用,长远来看只会加速人才流失。我不是抱怨工资,我只是感慨:现在的市场,越来越看不到“能力定价”这四个字。所以,如果你也是一个踏实提升、积累技术的人,别被低行情击垮,真正有价值的技术迟早会被看到。只是,这个过程可能比想象中更长、更冷。大家怎...
点赞
评论
收藏
分享
06-17 16:58
华南理工大学 C++
提前批这么早,原来是这样
星辰再现:
裁员给校招生腾地方
点赞
评论
收藏
分享
06-26 21:09
长沙理工大学 C++
有没有人来制裁一下
如下图,真让我惊到了,有没有人去给这老板上一课
写不来代码的小黑:
这么小的城市能有做it的公司也不容易
点赞
评论
收藏
分享
07-28 18:59
苏州大学 集成电路IC设计
对日本祛魅
说实话,去日本旅游有很大的吸引力,日本是个很有魔力的地方,不仅仅是因为其干净,还有其商品的质量高。这个国家总是安安静静的,就连司机也总是对每一个乘客点头行礼,周围环境建筑也是一种动漫风格。刚开始几天被日本的干净和安静惊讶到了,佩服他们的秩序。渐渐地,慢慢地就发现不对劲了。以我短时间的观察,他们感觉一直被压抑着,例如夜晚不敢回家在街头驻足的中年男性。被各种规矩束缚着,一旦有人破坏了他们的规矩,无论有意无意,他们什么反应都有可能给出。这个社会的包容度很低。清一色的西装革履。连雨伞都潜移默化地规定透明的和黑色的长伞。基本看不到折叠伞。他们是真的活得累。因为有其他国家生活经验,试着入乡随俗,就会发现战...
我对___祛魅了
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
百度提前批,三面被推迟一周,喜提秋招第一凉
7794
2
...
虾皮秋招一面
3254
3
...
百度提前批 三面
2802
4
...
他拿大厂SSP Offer打牌是什么概念啊?25届双非之光
2774
5
...
小鹏offer
1558
6
...
被猿辅导挂了简历,但我想说...
1442
7
...
虾皮一面凉经
1393
8
...
最强本科✌
1369
9
...
上班一周,工资还没拿,先欠公司两千
1314
10
...
大学四年,我感觉我像个“孤勇者”
1289
创作者周榜
更多
正在热议
更多
#
简历上的经历如何包装
#
29628次浏览
821人参与
#
秋招被确诊为……
#
164187次浏览
753人参与
#
中兴秋招
#
205809次浏览
2296人参与
#
工作中哪个瞬间让你想离职
#
63729次浏览
569人参与
#
你最希望上岸的公司是?
#
135234次浏览
706人参与
#
和同事相处最忌讳的是__
#
24499次浏览
244人参与
#
25届网易互娱暑实进度
#
78430次浏览
702人参与
#
虾皮求职进展汇总
#
249483次浏览
1856人参与
#
投格力的你,拿到offer了吗?
#
86801次浏览
583人参与
#
2022毕业即失业取暖地
#
102719次浏览
662人参与
#
2022毕业生求职现身说法
#
89302次浏览
700人参与
#
秋招OC许愿
#
327825次浏览
2450人参与
#
你最近一次加班是什么时候?
#
71008次浏览
350人参与
#
26届的你,投了哪些公司?
#
45421次浏览
497人参与
#
你的秋招第一面感觉怎么样
#
76941次浏览
592人参与
#
柠檬微趣工作体验
#
6752次浏览
40人参与
#
你遇到最难的面试题目是_
#
16726次浏览
201人参与
#
我对___祛魅了
#
48666次浏览
441人参与
#
地平线求职进展汇总
#
52660次浏览
370人参与
#
研究所VS国企,该如何选
#
194856次浏览
1819人参与
#
如果校招重来我最想改变的是
#
271948次浏览
2853人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务