---
title: "尽可能使字符串相等"
created: 2025-11-28
tags:
  - 算法
---

# 尽可能使字符串相等

## 题目 [**尽可能使字符串相等**](https://leetcode.cn/problems/get-equal-substrings-within-budget/)

![[image-bbfba9c3.png]]

## 思路分析

滑动窗口裸题 右边界一直动 左边界只有不满足时移动

求得区间最大值

## 代码实现

```java
class Solution {

public:

    int equalSubstring(string s, string t, int maxCost) {

        int n=s.size(),cost[s.size()];

        for(int i=0;i<n;i++){

            cost[i]=abs(s[i]-t[i]);

        }

        int l=0,r=0;

        int sum=0,maxlen=0;

        while(r<n){

            sum+=cost[r];

            while(sum>maxCost){

                sum-=cost[l];

                l++;

            }

            maxlen=max(maxlen,r-l+1);

            r++;

        }

        return maxlen;

    }

};
```

## 同类题型

## 视频讲解

---
⬅️ [[2-Learning/02-算法/03-刷题理模型/双指针相关模型/前后指针/壁画|壁画]] 🏠 [[00-刷题理模型]] ➡️ [[2-Learning/02-算法/03-刷题理模型/双指针相关模型/前后指针/所有奇数长度子数组的和|所有奇数长度子数组的和]]