25年米哈游第一场春招-3月8日-真题➕思路

第一题:模拟。遍历字符串,根据字符类型分别进行循环替换或替换为下划线,最终输出处理后的字符串。

第二题:回文字符串。通过寻找两个互不重叠的回文子串,分别对它们进行翻转操作,使得翻转后的字符串与原始字符串相同。

第三题:DFS。将字符串看作图中的节点,构建边表示字符串差异值小于等于k,然后通过计算连通分量判断是否能将所有字符串归为一个团,若不能,输出最少删除的字符串数。
#米哈游#  #米哈游笔试#  #春招#  #算法#
全部评论

相关推荐

04-09 09:47
门头沟学院 Java
Arbelite_:2-3k,这工资还不如去摇奶茶
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客企业服务