同程笔试，难度中等（0913秋招笔试真题解析）

文章预览

关注我们，每天更新大厂最新笔试题解析 前言 本次笔试有一定难度，没有打卡题。 第一题是dp，状态转移不难找，难度适中。 第二题图论的处理，有一定的难度。 秋招的笔试也陆陆续续开始啦，有参加笔试的同学欢迎投稿哦，投稿一场完整笔试的，有请你喝一周的奶茶的现金奖励！（投稿加文末微信，备注投稿） 文末给大家推荐一下我们的活动，针对校招笔面试全覆盖的全程真一对一的提高，参加活动前会给你安排一个全面的摸底，摸底后会针对你的情况进行分析和对于参加活动的介绍，然后你再决定是否参加! 第一题 题意 小牛现在有一个魔法，他可以选择一个字符串里的数字进行加一或者减一。但是如果数字为'9'的话，则不能加一，数字为0'的话，不能减一。 小牛现在收到一个字符串s，他希望施展最小的魔法次数后，字符串中有一个长度为 ………………………………