宇信科技笔试(最简单的一集,附带答案)

第一题
新的一季校招开始了,牛客网的吉祥物牛牛想要编写一个程序,将
"nowcoder"艺术地输出。
具体地,对于给定的仅由小写字母构成的字符串s:
·记第个字符8的ASCII码值为,将的每一位数字相加
得到sum;
·然后在第行输出sum;个字符si。
思路:直接得到每一个字符的ascall值,然后循环输出就行
第二题
mari每天都非常shiny。她的目标是把正能量传达到世界的每个角落!
有一天,她得到了一个仅由小写字母组成的字符串。
她想知道,这个字符串有多少个"shy"的子序列?
(所谓子序列的含义见样例说明)
思路:递推依次得到h和y的组合的后缀次数,然后便利s相加对应次数得到总和
第三题
小红定义一个字符串是“好串”,当且仅当该字符串的每个字符都相
等。
现在,对于给定的长度为n的字符串s,小红希望选取若干个长度
为k的非空连续子串,满足:
·这些子串全部是“好串”;
·这些子串完全相同;
·这些子串互不重叠。
求解,最多可以从s中选出多少个满足上述要求的子串。
思路:每次判断子串是否是好串,放入hashmap里面,然后取出出现次数最多的作为答案返回
#我的秋招日记#
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务