Leetcode-5207 Get Equal Substrings Within Budget(尽可能使字符串相等)

墨蓝 2023-06-01 08:47 5阅读 0赞

1 typedef long long ll;
     2 #define _for(i,a,b) for(int i = (a);i < b;i ++)
     3 #define _rep(i,a,b) for(int i = (a);i > b;i --)
     4 #define INF 0x3f3f3f3f
     5 #define pb push_back
     6 #define maxn 10000
     7 
     8 class Solution
     9 {
    10     public:
    11         vector<int> d;
    12         int equalSubstring(string s, string t, int maxCost)
    13         {
    14             int ans = 0;
    15             _for(i,0,s.size())
    16             {
    17                 if(s[i]>t[i])
    18                     d.pb(s[i]-t[i]);
    19                 else
    20                     d.pb(t[i]-s[i]);
    21             }
    22             int st = 0,ed = 0;
    23             int sum = 0;
    24             while(ed < d.size() && st<=ed)
    25             {
    26                 sum += d[ed];
    27                 if(sum <= maxCost)
    28                 {
    29                     ans = max(ans,ed-st+1);
    30                     ed ++;
    31                 }
    32                 else
    33                 {
    34                     sum -= d[st];
    35                     st ++;
    36                     ed ++;
    37                 }
    38             }
    39             return ans;
    40         }
    41 };

转载于:https://www.cnblogs.com/Asurudo/p/11607871.html

发表评论取消回复

表情：

评论列表（有 0 条评论，5人围观）

还没有评论，来说两句吧...

相关阅读

相关 JAVA如何判断两个字符串是否相等 == VS equals

1、java中字符串的比较：== 我们经常习惯性的写上if(str1==str2)，这种写法在java中可能会带来问题 example1: String...

Myth丶恋晨/ 2024年04月20日 08:40/ 0 赞/ 71 阅读

相关 Leetcode-5207 Get Equal Substrings Within Budget(尽可能使字符串相等)

1 typedef long long ll; 2 define _for(i,a,b) for(int i = (a);i < b;i ++) 3

墨蓝/ 2023年06月01日 08:47/ 0 赞/ 6 阅读

相关 String.equal(Integer)，java字符串与其他类型判断相等

奇葩问题： String.equal(Integer) 始终为 false ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_t

深碍√TFBOYSˉ_/ 2023年02月13日 03:57/ 0 赞/ 46 阅读

相关 java使用==和equals()判断字符串是否相等

equals()方法： equals()方法用于将字符串与指定的对象比较。String类中重写了equals()方法用于比较两个字符串的内容是否相等。语法：

我会带着你远行/ 2022年12月28日 11:26/ 0 赞/ 240 阅读

相关【每日一题】 1208. 尽可能使字符串相等

【每日一题】 1208. 尽可能使字符串相等 > 避免每日太过咸鱼，一天搞定一道LeetCode算法题一、题目描述难度：中等给你两个长度相同的字符串，s

本是古典何须时尚/ 2022年10月30日 15:25/ 0 赞/ 161 阅读

相关 LeetCode 1208. 尽可能使字符串相等

给你两个长度相同的字符串，s 和 t。将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s\[i\] - t\[i\]| 的开销（开销可能为 0），也就是两个字

小鱼儿/ 2022年10月28日 10:12/ 0 赞/ 161 阅读

相关 Leetcode 1208. 尽可能使字符串相等（DAY 183）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

谁借莪１个温暖的怀抱￠/ 2022年08月28日 10:40/ 0 赞/ 128 阅读

相关 java基础知识："=="和equals()判断字符串相等的区别

首先大家知道，String既可以作为一个对象来使用，又可以作为一个基本类型来使用。这里指的作为一个基本类型来使用只是指使用方法上的，比如String s = "Hello"

系统管理员/ 2022年05月29日 02:59/ 0 赞/ 212 阅读

相关 leetcode 453. 最小移动次数使数组元素相等

给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。示例: 输入: [1,2,3]

Bertha 。/ 2022年05月19日 23:18/ 0 赞/ 168 阅读

相关 StringUtils的equals方法判断两个字符串是否相等

源码： public static boolean equals(final CharSequence cs1, final CharSequence cs2) {

超、凢脫俗/ 2021年10月15日 01:01/ 0 赞/ 1011 阅读