软件开发实习

三题AC一道，我是铁fw，200 lc+ 非LC原题，原题要更长且纯英文，我从中理解出来抽出实际考察内容，以下纯我自己的思路。 题一 给定一个字符串，最少删除多少个字符，可以使剩余字符变成回文串。 举例： s= "exetest"， 返回2  s = “aaaba” ，返回 0    这里有个坑，不是删除ba这两个字符，剩余aaa组成回文串，而是可以构造aaaba成为回文串aabaa，所以不用删除，我一个小时卡在这里，沾沾自喜以为是最小删除数，还以为平台出问题了。 我的思路：        计算当前字符串可能的最大回文串长度，...