已知两个字符串a和b。字符串a的字符有可能重复,字符串b中的字符不重复。
编写一个算法,寻找字符串a的最短子字符串,使得该子字符串包含字符串b中的所有字符。
这是一道典型的动态规划题,有点类似编程之美中最短摘要生成那道题目。
可以使用两个指针t_rear和t_front遍历字符串a。使用两个指针rear和front记录已发现的最短字符串的边界。
使用一个变量cnt记录已经发现的b中的字符数。
已知两个字符串a和b。字符串a的字符有可能重复,字符串b中的字符不重复。
编写一个算法,寻找字符串a的最短子字符串,使得该子字符串包含字符串b中的所有字符。
这是一道典型的动态规划题,有点类似编程之美中最短摘要生成那道题目。
可以使用两个指针t_rear和t_front遍历字符串a。使用两个指针rear和front记录已发现的最短字符串的边界。
使用一个变量cnt记录已经发现的b中的字符数。