笔试时间：2025年03月08 春招实习历史笔试传送门：2023秋招笔试合集第一题 题目：小美的文本加密小美有一个加密的字符串s，你无意之间得到了他的加密方式，尝试解开它吧!初始时，解密字符串t为空，除此之外，还有一个记录位移的整数p为0。依次对每一个i= 1,2,...,|s|进行以下操作(其中|s|代表字符串 s的长度):如果 s的第i个字符为数字x，则需要对p修改，具体地:若p=0，则将p置为x(即p>x);若p≠0，则将P中的数字全部向高位移动一位，随后将空出来的个位填上x(即p→ 10p+x);如果s的第i个字符不为数字，则需要先将字符串左移p 位 (即 t1t2···tptp...

第一题贪心，过了18%。动态规划，超时了，也只过了18%。没办法了，下一题第二题最小花费问题，不过题目比较长，需要慢慢理解，dpPS: 感觉难的是理解题目如果对你有用的话，求个花花