在检查字符串是否相同之前比较字符串长度是否会使C的速度增加不可忽略?

问题描述

对于C语言编程来说是非常新的知识,如果我对某些事情有误解,请对不起。如果有人对此有所了解,我目前正在使用CS50设置的拼写问题,并且我从文本中给出了单词以通过将它们与给定的字典进行比较来检查它们的拼写是否正确。我已将此字典排序到一个散列表中,该散列表具有大约17,000个存储桶,这些存储桶平均指向一个链表,链表的长度约为100个节点。可能有数十万个单词需要拼写检查。

我的问题是,将检查字典中每个单词的长度是否与使用strlen()进行拼写检查所需的单词长度匹配,然后再使用strcmp(),除非长度匹配,比使用strcmp()检查字符串是否匹配要快。

我确实可能会发现,如果有很多单词的长度与您要检查的单词相同,那么检查长度会不利于您,但我想知道通过检查速度是否会提高速度(如果有的话)长度较短的单词的长度将弥补这一点。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)