模拟模糊搜索(串)
时间: 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;
}
题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。