| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 769 人关注过本帖
标题:一道面试遇到的题目
只看楼主 加入收藏
forever759
Rank: 1
等 级:新手上路
帖 子:109
专家分:0
注 册:2006-11-29
收藏
 问题点数:0 回复次数:7 
一道面试遇到的题目
题目:编个字典函数
要求:1.一个字典集合:[aaa,cbgs,gag]
2.当输入一个字符aaa 输出 "find aaa";
3当输入一个字符nnnn输出"not find".
4.当输入"cgs" 会输出:"是不是要查找"cbgs""
搜索更多相关主题的帖子: 面试 
2007-03-26 20:41
yushui
Rank: 3Rank: 3
等 级:论坛游民
威 望:7
帖 子:1355
专家分:22
注 册:2006-7-19
收藏
得分:0 
指针数组*A[] 用这个就可以

fighting!from now on!
2007-03-27 13:39
bill8888
Rank: 1
等 级:新手上路
帖 子:97
专家分:0
注 册:2007-3-10
收藏
得分:0 
我简单编了一下,不知道像这种可以不了,大家指点一下:
#include<iostream>
#include<string.h>
#include<conio.h>
#include<algorithm>
using namespace std;
const int num=3;
const int len=10;

int main()
{
char *a[num]={"aaa","cbgs","gag"};
char b[len];
int i,m=0,j,n=0;
for(i=0;(b[i]=getchar())!='\n';i++);
b[i]='\0';

for(j=0;j<num;j++)
if(strcmp(a[j],b)==0) m=2;

if(m==2) cout<<"find "<<"\""<<b<<"\""<<endl;
else if(m==0)
for(i=0;i<num;i++)
{
{ for(j=0;j<strlen(b);j++)
if(strchr(a[i],b[j])) m=1;
else {m=0;break;}
}
if(m==1)
{
cout<<"是不是要查找:\""<<a[i]<<"\?\""<<endl;
break;
}
}
if(m==0) cout<<"not find "<<"\""<<b<<"\""<<endl;
getche();
}

2007-03-28 01:08
limner
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2007-5-16
收藏
得分:0 
回复:(bill8888)我简单编了一下,不知道像这种可以...

这个是模糊查询吧
输入“bbb”时,会输出“你是不是要查找cbgs”

2007-07-30 13:42
rebelboy
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2007-4-17
收藏
得分:0 
呵呵,三楼的应该可以吧,

2007-07-30 14:26
Hevin123
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2007-8-22
收藏
得分:0 
getche();?
getchar();?
2007-08-22 23:53
wingyip
Rank: 1
等 级:新手上路
威 望:2
帖 子:119
专家分:0
注 册:2007-7-16
收藏
得分:0 
楼主,可以说清楚一点吗?
你的模糊查询的原则是什么?

2007-08-23 07:58
maoguoqing
Rank: 6Rank: 6
来 自:重庆
等 级:贵宾
威 望:28
帖 子:2980
专家分:19
注 册:2005-12-5
收藏
得分:0 
用STL的set,如果没有找到一样的单词,就把set中的元素用来和要找的单词匹配,看是否为子串关系

天行健,君子以自强不息!!QQ:68660681
2007-08-23 12:25
快速回复:一道面试遇到的题目
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018160 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved