Question

我在Matlab中有一个大的字符串数组。我需要在这个数组中找到重复字符串的索引。也就是说，我期望的输出是在字符串的单元格数组中出现两次或更多次的字符串索引数组。

我该怎么做？

Answer 1

可以使用unique：

完成此操作

strings = {'some' 'strings' 'with' 'with' 'duplicate' 'strings' 'strings'};
[~, uniqueIdx] =unique(strings) % Find the indices of the unique strings
duplicates = strings % Copy the original into a duplicate array
duplicates(uniqueIdx) = [] % remove the unique strings, anything left is a duplicate
duplicates = unique(duplicates) % find the unique duplicates

Answer 2

您可以对数组进行排序，然后检查每个单元格是否等于以下单元格。运行时= O(N log(N)) 我不记得内置函数了。

Arr = ['aa' 'bb' 'cc' 'bb'];
ArrSort = sort(Arr);// Arr = ['aa' 'bb' 'bb' 'cc']

NewArr = ArrSort(1);
newInd = 1;
for i=2:length(ArrSort)
    if NewArr(newInd) ~= ArrSort(i)
       newInd = newInd + 1;
       NewArr(newInd) = ArrSort(i)
    end
end

Answer 3

另一种方法：使用unique获取整数标签，使用histc计算出现次数，并选择出现多次的出现：

str = {'hello' 'bye' 'hi' 'farewell' 'hello' 'morning' 'bye' 'bye'}; %// data
[uniqueStr, ~, ind] = unique(str); %// uniqueStr(ind) equals str
repeatedStr = uniqueStr(histc(ind,1:max(ind))>1); %// result

在字符串数组中查找重复条目？

3 个答案: