题目内容

小红拿到一个长度为$n$的字符串数组，每个字符串由若干个小写字母组成。

定义一个字符串数组的权值为最长连续相同字符串的区间长度。

题解

题面描述

给定一个长度为 $n$ 的字符串数组，每个字符串由若干个小写字母组成。定义一个字符串数组的权值为最长连续相同字符串的区间长度。现在小红想知道，若恰好删除一段连续非空区间，剩下的字符串数组的权值最大是多少。

思路

这道题的核心思路是，对于每个字符串，首先判断是否每个字符都相同。如果是，直接输出字符串长度减一。如果不是，则通过遍历字符串，记录每个字符连续出现的区间长度。接着，使用哈希表保存每个字符的连续区间信息，排序后选取最大的两个区间长度来合并，从而得到删除某段区间后的最大权值。最后输出每个字符串的最大权值。