1字符串比对(10分)

题目内容:

题目说起来很简单,你会读到两个字符串,每个字符串占据一行,每个字符串的长度均小于10000字符,而且第一个字符串的长度小于第二个字符串的。你的程序要找出第一个字符串在第二个字符串中出现的位置,输出这些位置,如果找不到,则输出-1。

注意,第一个字符的位置是0。

注意,第一个字符串在第二个字符串中的位置可能不止一处。

注意,字符串中可能含有空格。

注意,两个字符串的长度一定大于0。

输入格式:

两个字符串,一行一个。

输出格式:

第一个字符串在第二个字符串中出现的位置,按照从小到到的顺序排列,每个数字后面有一个空格。

如果在第二个字符串中找不到第一个字符串,则输出-1。

输入样例:

abba

ababbba abbabbabbabbaacc

输出样例:

8 11 14 17

时间限制:500ms内存限制:32000kb

可能有困难的,就是带空格的字符串
这里使用gets()输入,其遇到\n停止(scanf()遇到空格和\n停止)
也可使用getchar(),一个一个输入到数组里面去,顺便也可算一下两个数组长度

下面是用例测试通过但是未考虑第一个字符串内存在空格的代码:

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
/*
如果找不到,函数 strl()返回-1
*/
int strl(const char *s1,const char *s2)
{
	int i,j;
	i=0;
	j=0;
	while(s1[i]!='\0')					//这里有一个问题,s1可能有空格
	{
		if(s2[j]==s1[i])
		{
//			printf("11s1[%d]=%c s2[%d]=%c\n",i,s1[i],j,s2[j]);
			j++;
			i++;
		}
		else if(s2[j]=='\0'&&s1[i]!='\0')
		{
//			printf("bbb\n");
//			printf("22s1[%d]=%c s2[%d]=%c\n",i,s1[i],j,s2[j]);
			j=-1;
			i=0;
			break;
		}
		else
		{
//			printf("ccc\n");
///			printf("33s1[%d]=%c s2[%d]=%c\n",i,s1[i],j,s2[j]);
			i=0;
			j++;
		}
	}
//	printf("i=%d j=%d\n",i,j);
	return j-i;
}

int main(void)
{
	int i, flag, sum;
	char *s1 = (char*)malloc(10000*sizeof(char));
	char *s2 = (char*)malloc(10000*sizeof(char));
	char *sc2;	//, *sc2;
	i=0;
	sum=0;
	flag=0;
//	sc1 = NULL;
	sc2 = NULL;
	gets(s1);
	gets(s2);
//	sc1 = s1;
	sc2 = s2;
	while(1)
	{
		i=strl(s1,sc2);
		sum+=i;
		if(i>=0)
		{
			flag=1;
		}
		else
		{
			if(!flag)
			{
				printf("-1");
			}
			break;
		}
		if(flag)
		{
			printf("%d ",sum);
			sum++;
			/*
			每一次寻找都是从sc2[0]开始,
			而返回的只能是从0开始的位置,
			每次加的时候则要从1开始加,
			因此必须要有sum++ 
			*/
		}
		sc2+=i+1;
	}
	free(s1);
	free(s2);

	return 0;
}

/*
abba
ababbba abbabbabbabbaacc
*/

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值