C++中查找 S1 中在给定代价下与 S2 匹配的最长子串
原文中文，约2900字，阅读约需7分钟。发表于：。给定两个长度为n的字符串S1和S2。另外，两个正整数target和 C。任务是确定S1中连续子串的最大长度，以便通过将S1子串中的任何字符更改为另一个字符，得到的子串与S2中的相应段匹配，这些变化的总成本最多为target，其中每个角色的转换成本为C个单位。注意：如果存在多个具有相同最大长度的有效子字符串，请提供其中任何一个作为答案。例如：输入： S1 = “abcd”, S2 =...
给定两个长度为n的字符串S1和S2，通过更改S1子串中的字符，使其与S2中的相应段匹配，且总成本最多为target。使用二进制搜索查找最大可能长度，时间复杂度为O(N*log(N))，辅助空间为O(1)。
