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

题目:输出:包含所有关键字的最短摘要如:一、关键字: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两个单词的最短子串...
摘要由CSDN通过智能技术生成
题目:

输出:包含所有关键字的最短摘要
如:
一、
关键字: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 
  • 3
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值