极道 · 2024-02-02T22:25:00Z C++中查找 S1 中在给定代价下与 S2 匹配的最长子串 💡 原文中文，约2900字，阅读约需7分钟。 📝 内容提要 给定两个长度为n的字符串S1和S2，通过更改S1子串中的字符，使其与S2中的相应段匹配，且总成本最多为target。使用二进制搜索查找最大可能长度，时间复杂度为O(N*log(N))，辅助空间为O(1)。 🏷️ 标签 c++ 二进制搜索 匹配 字符串 成本 时间复杂度 阅读原文 生成长图 分享链接 已复制链接
