HDU - 6485 Similar Strings(尺取法)
题目描述:给两个字符串 A 和 B,要求求出长度都为 S 的子串 A’ 和 B’ 中最多有 K 个位置不同的最长长度 S 。
例如:
当 K 为 2 时,字符串 A “abcdefg” 和 字符串 B “pbedojg”
因为子串 A’ “abcd” 和 子串 B’ “pbed” 有两个位置不同,长度为 4,为最长长度。所以答案为 4。
#include <stdio.h>
#include <string.h>
#include <algorithm>
using na
原创
2021-02-09 20:07:25 ·
274 阅读 ·
0 评论