首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
牛客585835190号
门头沟学院 计算机类
发布于江苏
关注
已关注
取消关注
@林小白zii:
2023 得物笔试题 0829
笔试时间:2023年8月29日 秋招 第一题 题目:Cheems的漂亮糖葫芦 小狗Cheems在街边买到了一串糖葫芦,这串糖葫芦是由n个大写字母构成的。Cheems觉得这串糖葫芦虽然美味,却并不一定能称得上漂亮。当糖葫芦中包含了一串长度为X的连续子串,满足正序读与倒序读一模一样时(即是一串回文串),它会觉得这整串糖葫芦是漂亮的。 输入描述 第一行两个以空格隔开的正整数n和x,表示糖葫芦串长度和Cheems对于子串要求的长度。 第二行一个长为n的仅包合大写字母的字符串s,代表糖葫芦 1<=n,x<=5000 输出描述 如果这串糖葫芦是漂亮的,输出1,否则输出0。 样例输入 6 2 AACBBE 样例输出 1 提示:可以找到称在子串“AA",长度为2,且正着读与倒着读一模一样. 参考题解 C++: #include <iostream>#include <string>using namespace std;int main() { int n, x; cin >> n >> x; cin.ignore(); string s; getline(cin, s); if (x == 1) { cout << "1" << endl; return 0; } for (int i = 0; i <= n - x; i++) { int left = i; int right = i + x - 1; while (left < right) { if (s[left] == s[right]) { left++; right--; } else { break; } } if (left >= right) { cout << "1" << endl; return 0; } } cout << "0" << endl; return 0;} Java: import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int x = sc.nextInt(); sc.nextLine(); String s = sc.nextLine(); if(x == 1){ System.out.println(1); return; } for(int i = 0; i <= n - x; i++){ int left = i; int right = i + x - 1;
点赞 5
评论 2
全部评论
推荐
最新
楼层
滴滴
校招火热招聘中
官网直投
相关推荐
要发财的鳄鱼很大胆
昨天 22:40
已编辑
重庆大学 机械类
25届兄弟们请珍惜金三银四!!
5月暑期实习疯狂开啊,感觉offer很快到手。
我的实习求职记录
实习,投递多份简历没人回复怎么办
点赞
评论
收藏
转发
niuniuniuniuniuniuniuniu
05-16 12:39
人工智能
现在在哪个平台找工作比较好一点?
最近几乎都没有收到面试,一直都没找到工作崩溃了,兄弟们都在哪里投递简历的呀?
牛客在线求职答疑中心
牛客解忧铺
点赞
评论
收藏
转发
寺庙房檐上的鸟
04-18 13:15
西安电子科技大学 计算机类
许愿
求求了,开一个吧,不挑
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
瑞幸java校招二面(史诗级80min)
1.1W
2
...
5.16校招&实习招聘信息汇总
8585
3
...
送花给牛友,不做“白嫖党”!牛客互动新功能上线啦!
7367
4
...
腾讯一面凉经 5.16
6150
5
...
阿里oc
5877
6
...
给25届同学: 永远相信美好的事情即将发生
5646
7
...
CS硕 只看40w+且965 能投啥
5603
8
...
二本漫漫求职路......
3622
9
...
为什么选择做测试开发
3576
10
...
虎哥の致谢
3368
正在热议
#
牛客帮帮团来啦!有问必答
#
750505次浏览
11960人参与
#
你的工作大概什么时候入职?
#
2739次浏览
35人参与
#
海康威视求职进展汇总
#
94580次浏览
1140人参与
#
百度工作体验
#
23880次浏览
246人参与
#
今年形式下双非本找得到工作吗
#
7540次浏览
159人参与
#
2022届毕业生现状
#
320844次浏览
4443人参与
#
你的秋招进行到哪一步了
#
359300次浏览
6318人参与
#
产品实习,你更倾向大公司or小公司
#
37470次浏览
579人参与
#
非技术岗是怎么找实习的
#
75847次浏览
1416人参与
#
比亚迪求职进展汇总
#
167044次浏览
1239人参与
#
你觉得比亚迪今年还有春招吗?
#
46259次浏览
333人参与
#
学历对求职的影响
#
133820次浏览
1522人参与
#
面试等了一周没回复,还有戏吗
#
41177次浏览
502人参与
#
浅聊一下我实习的辛苦费
#
82586次浏览
769人参与
#
国企和大厂硬件兄弟怎么选?
#
45261次浏览
851人参与
#
0offer是寒冬太冷还是我太菜
#
417652次浏览
4841人参与
#
铜五铁六真的存在吗?
#
29089次浏览
302人参与
#
考研失败就一定是坏事吗?
#
20578次浏览
216人参与
#
通信硬件人笔面经互助
#
115365次浏览
2293人参与
#
荣耀求职进展汇总
#
66595次浏览
670人参与
牛客网
牛客企业服务