Mar*_*ues 0 c algorithm data-structures
我最近被问到一个理论上的C问题,我想知道最好的方法是什么:
如果我有一个包含10个单词的文档,那么确定是否有重复单词的最佳方法是什么,如果有重复单词,我将如何跟踪有多少单词？
任何有关如何处理这种情况的见解都会很棒.
关键词是"十":这意味着有两个嵌套循环在它前面的检查,对对方每个字最简单的方法会做得很好.如果数字是10000000,那么保证使用散列表,堆或排序数组的方法.但是,只有十个单词,您不需要构建任何复杂的东西 - 只需要基本的C字符串读取/比较知识.