Número de ocorrências de uma substring em um NSString?

Como posso obter o número de vezes que um NSString (por exemplo, @"cake" ) aparece em uma NSString maior (por exemplo, @"Cheesecake, apple cake, and cherry pie" )?

Eu preciso fazer isso em muitas strings, então qualquer método que eu use precisaria ser relativamente rápido.

Obrigado!

Isso não é testado, mas deve ser um bom começo.

 NSUInteger count = 0, length = [str length]; NSRange range = NSMakeRange(0, length); while(range.location != NSNotFound) { range = [str rangeOfString: @"cake" options:0 range:range]; if(range.location != NSNotFound) { range = NSMakeRange(range.location + range.length, length - (range.location + range.length)); count++; } } 

Um regex como o abaixo deve fazer o trabalho sem uma interação de loop …

Editado

 NSString *string = @"Lots of cakes, with a piece of cake."; NSError *error = NULL; NSRegularExpression *regex = [NSRegularExpression regularExpressionWithPattern:@"cake" options:NSRegularExpressionCaseInsensitive error:&error]; NSUInteger numberOfMatches = [regex numberOfMatchesInString:string options:0 range:NSMakeRange(0, [string length])]; NSLog(@"Found %i",numberOfMatches); 

Disponível apenas no iOS 4.xe superiores.

estava procurando um método melhor que o meu, mas aqui está outro exemplo:

 NSString *find = @"cake"; NSString *text = @"Cheesecake, apple cake, and cherry pie"; NSInteger strCount = [text length] - [[text stringByReplacingOccurrencesOfString:find withString:@""] length]; strCount /= [find length]; 

Eu gostaria de saber qual deles é mais eficaz.

E fiz uma categoria NSString para melhor uso:

 // NSString+CountString.m @interface NSString (CountString) - (NSInteger)countOccurencesOfString:(NSString*)searchString; @end @implementation NSString (CountString) - (NSInteger)countOccurencesOfString:(NSString*)searchString { NSInteger strCount = [self length] - [[self stringByReplacingOccurrencesOfString:searchString withString:@""] length]; return strCount / [searchString length]; } @end 

simplesmente chame por:

 [text countOccurencesOfString:find]; 

Opcional: você pode modificá-lo para pesquisar diferencia maiúsculas de minúsculas definindo options:

Existem algumas maneiras de fazer isso. Você poderia chamar iterativamente rangeOfString:options:range: ou você poderia fazer algo como:

 NSArray * portions = [aString componentsSeparatedByString:@"cake"]; NSUInteger cakeCount = [portions count] - 1; 

EDIT Eu estava pensando sobre esta questão novamente e eu escrevi um algoritmo de tempo linear para fazer a pesquisa (linear para o comprimento da cadeia de palheiro):

 + (NSUInteger) numberOfOccurrencesOfString:(NSString *)needle inString:(NSString *)haystack { const char * rawNeedle = [needle UTF8String]; NSUInteger needleLength = strlen(rawNeedle); const char * rawHaystack = [haystack UTF8String]; NSUInteger haystackLength = strlen(rawHaystack); NSUInteger needleCount = 0; NSUInteger needleIndex = 0; for (NSUInteger index = 0; index < haystackLength; ++index) { const char thisCharacter = rawHaystack[index]; if (thisCharacter != rawNeedle[needleIndex]) { needleIndex = 0; //they don't match; reset the needle index } //resetting the needle might be the beginning of another match if (thisCharacter == rawNeedle[needleIndex]) { needleIndex++; //char match if (needleIndex >= needleLength) { needleCount++; //we completed finding the needle needleIndex = 0; } } } return needleCount; } 

Uma solução mais rápida, mas provavelmente menos eficiente.

 - (int)numberOfOccurencesOfSubstring:(NSString *)substring inString:(NSString*)string { NSArray *components = [string componentsSeparatedByString:substring]; return components.count-1; // Two substring will create 3 separated strings in the array. } 

Aqui está uma versão feita como uma extensão para NSString (mesma ideia da resposta de Matthew Flaschen):

 @interface NSString (my_substr_search) - (unsigned) countOccurencesOf: (NSString *)subString; @end @implementation NSString (my_substring_search) - (unsigned) countOccurencesOf: (NSString *)subString { unsigned count = 0; unsigned myLength = [self length]; NSRange uncheckedRange = NSMakeRange(0, myLength); for(;;) { NSRange foundAtRange = [self rangeOfString:subString options:0 range:uncheckedRange]; if (foundAtRange.location == NSNotFound) return count; unsigned newLocation = NSMaxRange(foundAtRange); uncheckedRange = NSMakeRange(newLocation, myLength-newLocation); count++; } } @end  { NSString *haystack = @"Cheesecake, apple cake, and cherry pie"; NSString *needle = @"cake"; unsigned count = [haystack countOccurencesOf: needle]; NSLog(@"found %u time%@", count, count == 1 ? @"" : @"s"); } 

Se você quiser contar palavras , não apenas substrings, use CFStringTokenizer .

Aqui está outra versão como categoria no NSString:

 -(NSUInteger) countOccurrencesOfSubstring:(NSString *) substring { if ([self length] == 0 || [substring length] == 0) return 0; NSInteger result = -1; NSRange range = NSMakeRange(0, 0); do { ++result; range = NSMakeRange(range.location + range.length, self.length - (range.location + range.length)); range = [self rangeOfString:substring options:0 range:range]; } while (range.location != NSNotFound); return result; } 

A solução rápida seria:

 var numberOfSubstringAppearance = 0 let length = count(text) var range: Range? = Range(start: text.startIndex, end: advance(text.startIndex, length)) while range != nil { range = text.rangeOfString(substring, options: NSStringCompareOptions.allZeros, range: range, locale: nil) if let rangeUnwrapped = range { let remainingLength = length - distance(text.startIndex, rangeUnwrapped.endIndex) range = Range(start: rangeUnwrapped.endIndex, end: advance(rangeUnwrapped.endIndex, remainingLength)) numberOfSubstringAppearance++ } } 

A resposta de Matthew Flaschen foi um bom começo para mim. Aqui está o que acabei usando na forma de um método. Eu tomei uma abordagem ligeiramente diferente para o loop. Isso foi testado com strings vazias passadas para stringToCount e text e com o stringToCount ocorrendo como o primeiro e / ou último caractere no texto.

Eu uso esse método regularmente para contar os parágrafos no texto passado (ou seja, stringToCount = @ “\ r”).

Espero que isso seja útil para alguém.

  - (int)countString:(NSString *)stringToCount inText:(NSString *)text{ int foundCount=0; NSRange range = NSMakeRange(0, text.length); range = [text rangeOfString:stringToCount options:NSCaseInsensitiveSearch range:range locale:nil]; while (range.location != NSNotFound) { foundCount++; range = NSMakeRange(range.location+range.length, text.length-(range.location+range.length)); range = [text rangeOfString:stringToCount options:NSCaseInsensitiveSearch range:range locale:nil]; } return foundCount; } 

Exemplo de chamada assumindo que o método está em uma class chamada myHelperClass …

 int foundCount = [myHelperClass countString:@"n" inText:@"Now is the time for all good men to come to the aid of their country"]; 
 for(int i =0;i 

Nenhum método interno. Eu sugeriria retornar uma string c e usar um algoritmo comum de estilo de string c para contagem de substring … se você realmente precisa que isso seja rápido.

Se você quiser ficar no Objetivo C, esse link pode ajudar. Ele descreve a pesquisa básica de substring para NSString. Se você trabalhar com os ranges, ajustar e contar, então você terá uma solução “pura” para o Objective C … embora lenta.

 -(IBAction)search:(id)sender{ int maincount = 0; for (int i=0; i<[self.txtfmainStr.text length]; i++) { char c =[self.substr.text characterAtIndex:0]; char cMain =[self.txtfmainStr.text characterAtIndex:i]; if (c == cMain) { int k=i; int count=0; for (int j = 0; j<[self.substr.text length]; j++) { if (k ==[self.txtfmainStr.text length]) { break; } if ([self.txtfmainStr.text characterAtIndex:k]==[self.substr.text characterAtIndex:j]) { count++; } if (count==[self.substr.text length]) { maincount++; } k++; } } NSLog(@"%d",maincount); } }