模拟模糊搜索(串)

模拟模糊搜索(串)

时间: 1ms        内存:1M

描述:

输入一段话,输入一个关键字,输出该关键字的所有位置。

模糊搜索:关键字可被包含,字母大小写无差别。

输入:

Oceans,I love you forever!

O

输出:

1 11 16 20

示例输入:

示例输出:

提示:

参考答案(内存最优[752]):

#include<stdio.h>
#include<string.h>
int main()
{
    char str[100];
	int len,i;
	gets(str);
	getchar();
	char c;
    scanf("%c",&c);
	if(c>='A'&&c<='Z')
		c+=32;
    len=strlen(str);
	for(i=0;i<len;i++)
	{
		if(str[i]>='A'&&str[i]<='Z')
		    str[i]+=32;
	    if(str[i]==c)
			printf("%d ",i+1);
	}
	return 0;
}

参考答案(时间最优[0]):

#include<stdio.h>
#include<string.h>
int main()
{
    char str[100];
	int len,i;
	gets(str);
	getchar();
	char c;
    scanf("%c",&c);
	if(c>='A'&&c<='Z')
		c+=32;
    len=strlen(str);
	for(i=0;i<len;i++)
	{
		if(str[i]>='A'&&str[i]<='Z')
		    str[i]+=32;
	    if(str[i]==c)
			printf("%d ",i+1);
	}
	return 0;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注