要求输入的字母匹配姓 || 名里面的单字。
比如:
1.输入G,显示所有姓首字母是G的人名;
2.输入A,显示所有姓前两个字母是GA和名字前两个字首字母是G和A的人名;
3.输入N,显示所有姓的拼音是GAN和名字的首字母是 G A N的人名。
麻烦高手啦..
用C语言实现,我也只会用C语言啦...
求字母检索人名算法..
答案:3 悬赏:50
解决时间 2021-02-22 22:37
- 提问者网友:温柔又任性
- 2021-02-21 23:56
最佳答案
- 二级知识专家网友:一身浪痞味
- 2021-02-22 00:01
这个比较简单了吧。
二分,或者用字典树,或者HASH
二分思想。
把所有人名字(字符串)按字典序排列(sort就OK);
然后读到一个字符比如G,
二分搜索 >=“G”。 <= "G(char)170"的字符串并显示
字典树,
把所有任命保存到字典树里(这种方法限制比较大,人命足够多的话,保存不下去)。然后所有操作无非就是字典书的find操作。
HASH写起来也简单,方法也不错。
二分,或者用字典树,或者HASH
二分思想。
把所有人名字(字符串)按字典序排列(sort就OK);
然后读到一个字符比如G,
二分搜索 >=“G”。 <= "G(char)170"的字符串并显示
字典树,
把所有任命保存到字典树里(这种方法限制比较大,人命足够多的话,保存不下去)。然后所有操作无非就是字典书的find操作。
HASH写起来也简单,方法也不错。
全部回答
- 1楼网友:嗷呜我不好爱
- 2021-02-22 01:18
请问:这要用什么语言写?
JAVA会比较方便些啊!
好吧!我试试看。
- 2楼网友:duile
- 2021-02-22 00:25
st丶荣耀_
st丶辉煌_
您好我是cf官方团队的尛殇,很高兴为您解答,如果您觉得以上回答没有理解可以再【采纳】后加群1.5.8.0.1.2.4.5.5继续讯问到明白为止。没采纳的不要加群。!
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯