Leetcode-5207は、予算の範囲内で平等サブストリングを取得します(文字列できるだけ等しいです)

1つの typedefの長い 長いLL。
2  の#define _for(iは、B)(I =(A)がINT;方には<Bと、I ++)は
 3  の#define _rep(iは、b)のための式(I =(A)がINT、I> B、I - )
 4  の#define INF 0x3f3f3f3f
 5  の#define PB一back
 6  の#define MAXN 10000
 7  
8  クラスソリューション
 9  {
 10      公共11          ベクトル< INT > D。
12          INT equalSubstring(文字列の、文字列 T、int型maxCost)
 13          {
 14              INT ANS = 0 15              _for(I、0 、s.size())
 16              {
 17                  であれば(S [I]> T [i])と
 18                      d.pb(S [I] - T [I])。
19                  
20                      d.pb(T [I] - S [I])。
21              }
 22              INT ST = 0、ED = 0 23              int型の合計= 0 ;
24              一方(ED <d.size()&& ST <= ED)
25              {
 26                  + =和D [ED]。
27                  であれば(合計<= maxCost)
 28                  {
 29の                      ANS = MAX(ANS、ED-ST + 1 )。
30                      編++ ;
31                  }
 32                  他の
33                  {
 34                      和- = D [ST]。
35                      世紀++ ;
36                      編++ ;
37                  }
 38              }
 39             返す歳;
40          }
 41 }。

 

おすすめ

転載: www.cnblogs.com/Asurudo/p/11607871.html