C++中查找 S1 中在给定代价下与 S2 匹配的最长子串

解道jdon.com ·

给定两个长度为n的字符串S1和S2，通过更改S1子串中的字符，使其与S2中的相应段匹配，且总成本最多为target。使用二进制搜索查找最大可能长度，时间复杂度为O(N*log(N))，辅助空间为O(1)。

c++ 二进制搜索匹配字符串成本时间复杂度

原文中文，约2900字，阅读约需7分钟。