这个问题是关于在主数组(包含所有 UID 的列表)中搜索字符串。第二个数组包含所有要搜索的字符串。
例如:
第一个数组(Master List)包含:UID1 UID2 UID3... UID99
第二个数组包含:UID3 UID144 UID50
如果在第一个数组中找到匹配项,则返回 1,否则返回 0。所以上面例子的输出应该是101
。
解决上述问题的最有效方法(针对 C)可能是什么,请记住处理此问题的传统方法是 n^2
!!!
最佳答案
对主字符串数组进行排序并进行二分查找。
关于以最有效的方式比较两个字符串数组,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19724574/