PHP代码获取最长连续相同字符段起始索引出错,请求排查修正
问题分析
你的代码里array_search返回的是分割后数组的索引,不是原字符串中最长段的起始位置。比如分割后的数组是:
['a', 'bb', 'ccc', 'dddd', 'ccc', 'bb', 'a']
索引3对应的是dddd这个片段,但这个索引和原字符串的位置没关系——原字符串里dddd从第6位(索引从0开始)开始,所以你要的是这个实际起始位置,不是数组的索引。
解决方案
换个思路,用正则匹配所有连续相同字符的片段,同时记录每个片段的起始位置和长度,再从中找出最长片段的起始位置:
$str = "abbcccddddcccbba"; preg_match_all('/(.)\1*/', $str, $matches, PREG_OFFSET_CAPTURE); $maxLength = 0; $startIndex = 0; foreach ($matches[0] as $match) { $length = strlen($match[0]); if ($length > $maxLength) { $maxLength = $length; $startIndex = $match[1]; } } echo $startIndex; // 输出6
代码解释
preg_match_all('/(.)\1*/', $str, $matches, PREG_OFFSET_CAPTURE):匹配所有连续相同的字符片段,PREG_OFFSET_CAPTURE参数会让结果同时返回每个匹配片段在原字符串中的起始位置。- 遍历所有匹配结果,逐个比较片段长度,实时更新最长片段的起始位置。
内容的提问来源于stack exchange,提问作者luvs2spooge
相关产品推荐
相关产品推荐

