• Welcome to the world's largest Chinese hacker forum

    Welcome to the world's largest Chinese hacker forum, our forum registration is open! You can now register for technical communication with us, this is a free and open to the world of the BBS, we founded the purpose for the study of network security, please don't release business of black/grey, or on the BBS posts, to seek help hacker if violations, we will permanently frozen your IP and account, thank you for your cooperation. Hacker attack and defense cracking or network Security

    business please click here: Creation Security  From CNHACKTEAM

Recommended Posts

题目

尽可能使字符串相等。

给你两个长度相同的字符串,S和t。

将S中的第I个字符改为T中的第I个字符需要开销|s-t|(开销可能为0),这是两个字符的ASCII码值之差的绝对值。

换弦最大预算是maxCost。在转换字符串时,总成本应该小于或等于预算,这也意味着字符串的转换可能不完整。

如果可以将s的子串转换成t中对应的子串,则返回可以转换的最大长度。

如果S中没有可以转换为T中相应子串的子串,则返回0。

解题思路

双指针

代码

类别解决方案{

公共:

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

int left=0,RES=0;

int n=s . size();

int cur cost=0;

for(int right=0;rightn右)

{

curCost=ABS((s[右]-' A ')-(t[右]-' A ');

if (curCostmaxCost)

{

curCost-=ABS((s

-' A ')-(t

-' A ');

左;

}

res=max(res,左右1);

}

返回res

}

};

大蟒

类别解决方案:

def equalSubstring(self,s: str,t: str,maxCost: int) - int:

左=0

n=透镜

curCost=0

res=0

对于范围(n):中的右侧

curCost=ABS(ord(t

)-ord(s

))

打印(成本)

如果curCostmaxCost:

curCost-=ABS(ord(t

)-ord(s

))

左=1

else:

分辨率=最大值(分辨率,左右1)

返回资源

Link to comment
Share on other sites