蚂蚁笔试，秋招最简单的一集！！（0817秋招笔试真题解析）

文章预览

大家好，我是吴师兄。 每天陪大家练习一道算法题，拿下秋招！ 今天练习的是 蚂蚁笔试真题 。 1. 小红的字符串操作 题目描述 小红在进行字符串编辑时，拥有两种操作权限。初始时她有一个空字符串，她可以在字符串的末尾添加任意一个字符，或者进行最多一次特殊操作，即复制整个当前字符串并将复制的部分粘贴到原字符串的末尾。她的目标是形成一个给定的字符串。请问，她至少需要执行多少次操作才能达到目的？ 解题思路 问题解析 ：要使得一个字符串 S 变为目标字符串，我们可以通过两种操作来完成： 添加操作 ：在字符串末尾添加一个字符。 复制操作 ：复制当前字符串，并将复制的部分粘贴到原字符串末尾。 算法知识点和数据结构 ： 字符串匹配 ：主要用到的是字符串的前缀匹配。 动态规划 ：可将复制操作看作一种优化手段，而 ………………………………