数组算法

Question

我有一个关于算法的问题要问。我被要求在这上面写算法:不是要求你为我写算法，而是让我知道我需要做的有效过程：

有一个由n个元素组成的数组，比如书或圣经的内容，假设您在其中插入了一个输入字符串"Gaurav Agarwal“。您需要做的是获取该字符串的数组中存在的唯一元素。这只是一个算法，你将如何继续下去(未排序)

如果你不理解，那么让我知道，我会努力帮助这一点。

Answer 1

在未排序的数组中查找重复项的一个好方法是根据字符串元素对其进行排序，因此家庭作业问题的算法如下：

1. 对数组进行排序
2. 检查数组中是否存在"Gaurav Agarwal“。因为它是排序的，所以相邻的元素将是相同的字符串，然后您需要做的是保留一个计数器并递增它，直到找到第一个与您要查找的字符串不相等的数组元素为止

Answer 2

对字符串数组进行排序，然后对其进行解析将需要一些时间。我建议只解析字符串数组，并验证字符串的长度是否与数组当前位置的字符串长度相同。如果长度相同，则比较两个字符串

Answer 3

我不认为排序和搜索是解决你的问题的最有效的方法。

排序本身具有nlogn复杂性。

仅仅对数组进行暴力搜索效率更高(复杂度为n)

如果要为一个或几个字符串找到唯一的元素，就会出现这种情况。如果您正在尝试为许多输入字符串寻找唯一的元素，而不是只为一个输入字符串，那么排序是有意义的。