Day39

16天：字符串进阶

今日任务：

1. 完成2道KMP算法题（如“字符串匹配”“重复的子字符串”），掌握“前缀函数（next数组）”的计算（即“最长相等前后缀长度”）；
2. 完成2道正则表达式应用（如“验证IP地址”“匹配邮箱格式”），熟悉“.*”“[0-9]”等元字符的含义；
3. 手动计算1个字符串的next数组（如“ababc”），理解KMP如何跳过无效比较。

今日感悟方向：
KMP的next数组计算是难点——“前缀”是“不包含最后一个字符的子串”，“后缀”是“不包含第一个字符的子串”，混淆定义会导致next值全错。正则题的“边界匹配”容易漏（如“IP地址不能有前导0”“邮箱@前后不能为空”），这类题与其死磕代码，不如先列全规则，再逐个实现判断。

明日计划：综合题型整合（一）——跨知识点结合题。