编程之美最短摘要的生成（C语言描述）

最新推荐文章于 2022-03-21 14:35:09 发布

原创

最新推荐文章于 2022-03-21 14:35:09 发布 · 490 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#最短摘要 #字符串 #算法 #编程之美 #c语言

本文介绍如何使用C语言找到包含所有关键字的最短摘要。通过遍历字符串，动态调整范围确保覆盖所有关键字，示例展示了两种不同情况的解决方案。代码详细解释了实现思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

输出：包含所有关键字的最短摘要
如：
一、
关键字：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 (p >=