实现单词组合进行查询
题目:实现单词组合查询图书名,例如输入“设计+教程”查询,可以查到如下图书
《C语言程序设计教程》
《工业设计视频教程》
《JAVA程序设计简易教程》
注:因为上面图书中均包含“设计”和“教程”两个单词
同理,输入“JAVA+设计+教程”查询,则只能查到《JAVA程序设计简易教程》
这是我课程设计的一个小功能,下面分享给大家。
首先我们将所以图书名存储到一个二维数组Class(最好定义成全局变量),后面方便读取。
代码:(当然这里为了照应题目才选这几个的,可自己自行初始化)
char Class[5][100]= {"C语言程序设计教程","工业设计视频教程","JAVA程序设计简易教程","C语言课设","JAVA课设"};
然后我们应该将输入的关键词用一个二维数组keys来存储(同样的最好定义成全局变量),同样是为了后面方便读取嘛。
代码:
char find[50];
cout<<"请输入需要查询课程的关键字(用\"\"+\"\"号链接):";
cin>>find;
char keys[15][100];
int k = 0, j1 = 0, j2 = 0;//key为关键字并且被记录了下来
while (true)
{
if (find[j2] == '+')
{
keys[k][j1] = '\0';//在尾部加上
k++;
j1 = 0;
j2++;
}
else if (find[j2] == '\0')
{
keys[k][j1] = '\0';//在尾部加上
break;
}
keys[k][j1] = find[j2];
j2++;
j1++;
}
接着用到一个strstr函数(所以头文件要加string.h)。而strstr函数的用法如下:strstr(str1,str2) 函数用于判断字符串
str2是否是str1的子串。如果是,则该函数返回 str1字符串从 str2第一次出现的位置开始到 str1结尾的字符串;否
则,返回NULL。
然后我们思路是利用循环将keys中存入的关键词与Class中初始化的图书名作对比(看是否存在子串)(当然找不到关
键词的情况也要考虑)
全部代码
#include <iostream>
#include<string.h>
using namespace std;
char Class[5][100]= {"C语言程序设计教程","工业设计视频教程","JAVA程序设计简易教程","C语言课设","JAVA课设"};
//可以自己进行初始化
int main()
{
char find[50];
cout<<"请输入需要查询课程的关键字(用\"\"+\"\"号链接):";
cin>>find;
char keys[15][100];
int k = 0, j1 = 0, j2 = 0;//key为关键字并且被记录了下来
while (true)
{
if (find[j2] == '+')
{
keys[k][j1] = '\0';//在尾部加上
k++;
j1 = 0;
j2++;
}
else if (find[j2] == '\0')
{
keys[k][j1] = '\0';//在尾部加上
break;
}
keys[k][j1] = find[j2];
j2++;
j1++;
}
int i,j,l,a,b;//a,b为判断变量
for(i=0; i<5; i++)
{
a=0;
for(j=0; j<=k; j++)
{
if(strstr(Class[i],keys[j])==NULL)//找不到关键词的
{
a=0;
break;//有一个关键词失败就退出循环
}
else if(strstr(Class[i],keys[j])!=NULL)a=1;//找到了全部的关键词
}
if(a==1)
{
for(l=0; l<strlen(Class[i]); l++)//找到了输出
{
cout<<Class[i][l];
b=1;
}
cout<<endl;
}
}
if(b==0)cout<<"没有含有该关键词的课程"<<endl;//找不到关键词
}
运行结果如例题所示(按例题来做):