19,469
社区成员
发帖
与我相关
我的任务
分享＋－×÷算法问题，谁能提供一个高效的算法！关于字符匹配！
1。
在一个文件中存有一系列字符列表，有一个字符要到文件中去匹配！
例如：
文件tab.txt中存有下列样式的字符：
中 zhong
国 guo
软 ruan
件 jian
char szString[] = "中国软件"；
我要把szString中的"中国软件"从文件中读出去匹配到他的拼音!
有什么高效的算法吗， 当tab.txt文件和szString特别大的时候，速度要快！
2。
从一个字符串中匹配一个字符，高效的算法有吗？
在一个文件中存有一系列字符列表，有一个字符要到文件中去匹配！
例如：
文件tab.txt中存有下列样式的字符：
中 zhong
国 guo
软 ruan
件 jian
char szString[] = "中国软件"；
我要把szString中的"中国软件"从文件中读出去匹配到他的拼音!
有什么高效的算法吗， 当tab.txt文件和szString特别大的时候，速度要快！
2。
从一个字符串中匹配一个字符，高效的算法有吗？
...全文
请发表友善的回复…
发表回复
ayqlj 2003-05-12
- 打赏
- 举报
Skt32(Skt32),Wyhshp(阿呆) 的方法就不错，
Skt32 2003-04-28
- 打赏
- 举报
不要用汉字，用汉字编码，然后哈希...
然后，你自己做了
然后，你自己做了
mycreatedream 2003-04-28
- 打赏
- 举报
hehe,大家忘了汉字有多音字？
mjs2000 2003-04-28
- 打赏
- 举报
建议：在生成你的文件时候（汉字拼音度对照表），最好按字母顺序排序（可以通过汉字确定拼音的第一个字母），然后把你的表直接读到内存中，然后再内存中进行比较，我想这样应该比你现在的块很多吧
Wyhshp 2003-04-28
- 打赏
- 举报
回复人： ygpfr(一个平凡人) ( ) 信誉：100 2003-04-27 17:07:00 得分:0
每个汉字都是唯一编码的，把编码做为数组的下标,
这样每个汉字都可以直接找到它们的拼音啦。
UP, 这种方法最方便速度应该也不错，但是比较消耗内存空间。
每个汉字都是唯一编码的，把编码做为数组的下标,
这样每个汉字都可以直接找到它们的拼音啦。
UP, 这种方法最方便速度应该也不错，但是比较消耗内存空间。
wltsui 2003-04-27
- 打赏
- 举报
up
o_racle 2003-04-27
- 打赏
- 举报
up
wltsui 2003-04-27
- 打赏
- 举报
up
wltsui 2003-04-27
- 打赏
- 举报
up
qaymuic 2003-04-27
- 打赏
- 举报
文本也是数据库，用数据库查询语句
wltsui 2003-04-27
- 打赏
- 举报
to ygpfr(一个平凡人)
我把文件已经映射到数组了，但是去匹配一个汉字的时候速度还是慢， 这里虽能没有io操作！
我觉得还是匹配的算法，我现在用的都是普通的循环，每一次都得从头开始！
我把文件已经映射到数组了，但是去匹配一个汉字的时候速度还是慢， 这里虽能没有io操作！
我觉得还是匹配的算法，我现在用的都是普通的循环，每一次都得从头开始！
ygpfr 2003-04-27
- 打赏
- 举报
每个汉字都是唯一编码的，把编码做为数组的下标,
这样每个汉字都可以直接找到它们的拼音啦。
这样每个汉字都可以直接找到它们的拼音啦。
ygpfr 2003-04-27
- 打赏
- 举报
如果是中国字对应拼音
可以tab.txt文件通过一种方式
影射一个数组
然后就可以很快得到对应拼音啦？
可以tab.txt文件通过一种方式
影射一个数组
然后就可以很快得到对应拼音啦？
xjunp 2003-04-27
- 打赏
- 举报
to chiprobot(芯片宝贝)(把神经接到CSDN上烧录) ：
分， 你要多少！能解决问题，分不是问题！
分， 你要多少！能解决问题，分不是问题！
wltsui 2003-04-26
- 打赏
- 举报
有人吗， 有没有具体的算法描述！
whorchid 2003-04-26
- 打赏
- 举报
1。从文件中读到内存中， 然后匹配，速度会快，时间主要耗在磁盘io上！
wltsui 2003-04-26
- 打赏
- 举报
up
