---
title: "与双指针相通"
created: 2025-11-28
tags:
  - 算法
---

# 与双指针相通

## 题目 [字符串中最长的连续出现的字符](https://www.acwing.com/problem/content/description/773/)

![[image-90a85f3c.png]]

## 思路分析

就当成数组用 双指针那套

扫到一样的 就++ 累加一下cnt 用max维护

## 代码实现

```cpp
#include<bits/stdc++.h>

using namespace std;

int main()

{

    int T;

    cin>>T;

    while(T--)

    {

        int maxn=-1;

        string s,maxs;

        cin>>s;

        for(int i=0;i<s.size();i++)

        {

            int j=i;

            int cnt=0;

            while(s[j]==s[i] && j<s.size())

                j++,cnt++;

            if(cnt>maxn)

                maxn=cnt,maxs=s[i];

            i=j-1;

        }

        cout<<maxs<<" "<<maxn<<endl;

    }

    return 0;

}
```

## 同类题型

## 视频讲解

---
⬅️ [[2-Learning/02-算法/03-刷题理模型/串相关模型/基本操作/reverse/reverse|reverse]] 🏠 [[00-刷题理模型]] ➡️ [[乒乓球|乒乓球]]