Strcmp pour les tableaux de cellules de longueur inégale dans MATLAB

Question

Existe-t-il un moyen facile de trouver un tableau de chaînes plus petit dans un plus grand? J'ai deux listes, une avec des éléments uniques, et une avec des éléments répétitifs. Je veux trouver des occurrences entières du motif spécifique du plus petit tableau dans le plus grand. Je suis conscient que strcmp va comparer deux tableaux de cellules, mais seulement s'ils sont égaux en longueur. Ma première pensée a été de parcourir des sous-ensembles du plus grand tableau en utilisant une boucle, mais il doit y avoir une meilleure solution.

Par exemple, dans les domaines suivants:

smallcellarray={'string1',... 
       'string2',... 
       'string3'}; 
largecellarray={'string1',... 
       'string2',... 
       'string3',... 
       'string1',... 
       'string2',... 
       'string1',... 
       'string2',... 
       'string3'}; 

index=myfunction(largecellarray,smallcellarray) 

retournerait

index=[1 1 1 0 0 1 1 1] 

Answer 1

Vous pouvez réellement utiliser la fonction ISMEMBER pour obtenir un vecteur d'indice pour savoir où les cellules largecellarray se produisent dans le tableau plus petit smallcellarray, puis utilisez la fonction STRFIND (qui fonctionne aussi bien pour les chaînes et tableaux numériques) pour trouver le départ indices du tableau plus petit dans le plus grand:

>> nSmall = numel(smallcellarray); 
>> [~, matchIndex] = ismember(largecellarray,... %# Find the index of the 
           smallcellarray); %# smallcellarray entry 
                %# that each entry of 
                %# largecellarray matches 
>> startIndices = strfind(matchIndex,1:nSmall) %# Starting indices where the 
               %# vector [1 2 3] occurs in 
startIndices =         %# matchIndex 

    1  6 

Ensuite, il est une question de la construction du vecteur index de ces indices de départ. Voici une façon vous pouvez créer ce vecteur:

>> nLarge = numel(largecellarray); 
>> endIndices = startIndices+nSmall; %# Get the indices immediately after 
             %# where the vector [1 2 3] ends 
>> index = zeros(1,nLarge);   %# Initialize index to zero 
>> index(startIndices) = 1;   %# Mark the start index with a 1 
>> index(endIndices) = -1;   %# Mark one index after the end with a -1 
>> index = cumsum(index(1:nLarge)) %# Take the cumulative sum, removing any 
             %# extra entry in index that may occur 
index = 

    1  1  1  0  0  1  1  1 

Une autre façon de créer à l'aide de la fonction BSXFUN est donnée par Amro. Une autre façon de créer est:

index = cumsum([startIndices; ones(nSmall-1,numel(startIndices))]); 
index = ismember(1:numel(largecellarray),index); 

Answer 2

je suis arrivé le travail de solution suivante, mais je me demande encore s'il y a une meilleure façon de le faire:

function [output]=cellstrcmpi(largecell,smallcell) 
output=zeros(size(largecell)); 
idx=1; 
while idx<=length(largecell)-length(smallcell)+1 
    if sum(strcmpi(largecell(idx:idx+length(smallcell)-1),smallcell))==length(smallcell) 
     output(idx:idx+length(smallcell)-1)=1; 
     idx=idx+length(smallcell);  
    else 
     idx=idx+1; 
    end 
end 

(Je sais, je sais, aucune vérification d'erreur - Je suis une personne horrible.)

Answer 3

En @gnovice répondre à la première partie peut être

l = grp2idx(largecellarray)'; 
s = grp2idx(smallcellarray)'; 
startIndices = strfind(l,s); 

Answer 4

Voilà ma version (sur la base des réponses des deux @yuk et @gnovice):

g = grp2idx([S L])'; 
idx = strfind(g(numel(S)+1:end),g(1:numel(S))); 
idx = bsxfun(@plus,idx',0:numel(S)-1); 

index = zeros(size(L)); 
index(idx(:)) = 1;