题目:
输出:包含所有关键字的最短摘要
如:
一、
关键字:l u o,内容:l c f l d r o t u f l o m
输出包含 l,u,o三个字母的最短子串:u f l o (见代码一)
二、
关键字:word look,内容:hel wor sk worder look name false word kj look dem ast
输出包含 word,look两个单词的最短子串:word kj look (见代码二)
思路:
p指向字符串关键字,每次循环右移到下一个关键字上,r右移保证每次循环p—r之间都包含所有的关键字,祥见代码注释。
代码一:
#include <stdio.h>
#include <string.h>
int main()
{
char n[] = "luo";
char m[] = "lcfldrotuflom";
int len1 = strlen(n); //获取n的长度
int len2 = strlen(m); //获取m的长度
int begin = 0, end = 0; //记录最终最短的那组
int p = -1, r = 0; //指向m下标(i<=j)
int s = 1, z[1000] = {
0 }; //控制退出
int count = len2 + 1; //记录长度
while (r < len2)
{
if (r - p + 1 < count && p >= 0)
{
count = r - p + 1;
begin = p;
end = r;
}
s = 1;
while (s)
{
if