Найти повторяющиеся записи в массиве строк?

У меня есть большой массив ячеек строк в Matlab. Мне нужно найти индексы повторяющихся строк в этом массиве. То есть результат, который я ожидаю, представляет собой массив индексов строк, которые появляются два или более раз в массиве ячеек строк.Найти повторяющиеся записи в массиве строк?

Как это сделать?

источник

2014-10-13 becko

Ваш вопрос непонятен. Строка MATLAB сама по себе является вектором ... – Jubobs

@Jubobs Согласился, что строка MATLAB является вектором. Однако у меня есть вектор строк, который, я полагаю, MATLAB представляет собой матрицу. Как это непонятно? Какая двусмысленность? Можете быть более конкретными? – becko

Вам нужно будет показать нам, что этот «вектор строк» выглядит в вашем вопросе. Некоторые из приведенных ниже ответов предполагают, что у вас есть массив ячеек строк ... – Jubobs

Вы можете заказать массив, а затем проверить каждую ячейку, если она равна следующей ячейке. Runtime = 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

источник

2014-10-13 19:39:04 ifryed

Я не очень хорошо знаком с Matlab. Можете ли вы опубликовать фактический код? – becko

Я добавил код MatLab. Надеюсь, это поможет. – ifryed

Исправлен код: Matlab использует круглые скобки для индексации. – texnic

Это может быть сделано с 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

источник

2014-10-13 20:56:18

Это также будет работать с массивом без ячеек с флагом 'rows', как в' [uniqueStr, uniqueIdx] = unique (строки, 'rows'); ' – craigim

+1 Хороший подход! –

Другой подход: получить целые этикетки с помощью 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

источник

2014-10-13 23:04:02

+1. Мне нравится метод «histc» для получения дубликатов индексов (двойной «уникальный» от Andy тоже хорош) – Hoki

Найти повторяющиеся записи в массиве строк?

ответ

Смежные вопросы