中易网

求字母检索人名算法..

答案:3  悬赏:50  
解决时间 2021-02-22 22:37
要求输入的字母匹配姓 || 名里面的单字。
比如:
1.输入G,显示所有姓首字母是G的人名;
2.输入A,显示所有姓前两个字母是GA和名字前两个字首字母是G和A的人名;
3.输入N,显示所有姓的拼音是GAN和名字的首字母是 G A N的人名。
麻烦高手啦..

用C语言实现,我也只会用C语言啦...
最佳答案
这个比较简单了吧。
二分,或者用字典树,或者HASH
二分思想。
把所有人名字(字符串)按字典序排列(sort就OK);
然后读到一个字符比如G,
二分搜索 >=“G”。 <= "G(char)170"的字符串并显示

字典树,
把所有任命保存到字典树里(这种方法限制比较大,人命足够多的话,保存不下去)。然后所有操作无非就是字典书的find操作。

HASH写起来也简单,方法也不错。
全部回答
请问:这要用什么语言写? JAVA会比较方便些啊! 好吧!我试试看。

st丶荣耀_

st丶辉煌_

您好我是cf官方团队的尛殇,很高兴为您解答,如果您觉得以上回答没有理解可以再【采纳】后加群1.5.8.0.1.2.4.5.5继续讯问到明白为止。没采纳的不要加群。!

我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
甜蜜蜜皇家风情摄影旗舰店地址在什么地方,想
柴油车加速时下面有嗡嗡声是怎么回事啊?
离婚律师衣服品牌搜索
成都市华阳艺术中心地址有知道的么?有点事想
新华书店无锡中南店在什么地方啊,我要过去处
右脚受伤,办了残疾证会影响持有的b2驾照吗?
公务员录用体检特殊标准的其他职位指哪些
求助 apache2.2+php5.4.13怎么配置。 详细步
苹果6怎么制作幻灯片,保存下来
蚕屯地址在哪,我要去那里办事
比喻的千万人紧密团结,思想一致的成语
高二最合理的作息时间表
沐浴沟村地址有知道的么?有点事想过去
酒泡鸡蛋清敷脸有什么好处
女人一周禁食一天有哪些好处
推荐资讯
开源商城源码wemall6.0可否安装在二级目录呢
请问大家爱情友情都一样: 深情不及久伴,厚
韩语嗨波啦古的意思
不锈钢洗菜盆使用前怎样保养我家新买的不锈钢
佳人婚庆我想知道这个在什么地方
曹县同心幼师地址有知道的么?有点事想过去
六五普法的重要意义
智慧城市 怎样译成英文?
怎样表达对木孩子的喜欢?
租的房子隔壁在刷乳胶漆对我孩子有影响吗
空姐飞外地住哪里?
绿茵家园地址有知道的么?有点事想过去
手机登qq时,显示手机磁盘不足,清理后重新登
刺客的套装怎么选啊?