本文主要是介绍力扣2730.找到最长的半重复子字符串，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
力扣2730.找到最长的半重复子字符串
-
找到相邻的相同字母后same ++
- 再双指针找到前一组相同字母位置
-
class Solution {public:int longestSemiRepetitiveSubstring(string s) {int res=1,n = s.size(),same=0;for(int i=1,j=0;i<n;i++){if(s[i] == s[i-1] && ++same > 1)for(j++;s[j] != s[j-1];j++) same = 1;res = max(res,i-j+1);}return res;}};
这篇关于力扣2730.找到最长的半重复子字符串的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
