9.10字节前端笔试
泪目了，鼠鼠居然也有AK的一天，选择题基本都是数据结构的题目和JS的题目
编程题就两道，
第一题判断一个字符串中长度为K的伪回文串的个数，伪回文串就是修改一位就可以成为回文串的字符串。数据范围都很小，鼠鼠直接递归做了，根据字符串的长度来进行返回[是否是伪字符串，是否是真回文串],递归判断
第二道，求字符串的极值，极值是尽可能长的字符相等的子串的个数，比如aabbc，极值为3，aa,bb,c，然后进行多次修改，每次替换一个字符，求替换过后的字符串极值。
一开始用暴力也可以拿40%的分。
之后我没想到别的解法，我的做法是一开始处理一下，得到初始极值count，然后模拟每次的落脚点进行判断，放第1位，最后一位，中间位置，分别进入不同的逻辑对count进行修改。就是处理的边界情况有点多，ifelse快写麻了
字节居然没考DP，有点小惊讶
类似资料：