59

@"cake"NSString（たとえば）がより大きなNSString（たとえば）に表示される回数を取得するにはどうすればよい@"Cheesecake, apple cake, and cherry pie"ですか？

多くの文字列でこれを行う必要があるため、使用する方法はどれも比較的高速である必要があります。

ありがとう！

4

13 に答える 13

102

これはテストされていませんが、良いスタートになるはずです。

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++; 
  }
}
于 2010-01-30T04:59:27.080 に答える
71

以下のような正規表現は、ループの相互作用なしで仕事をする必要があります...

編集済み

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);

iOS4.x以降でのみ使用できます。

于 2012-06-19T06:53:04.697 に答える
45

私よりも良い方法を探していましたが、別の例を次に示します。

NSString *find = @"cake";
NSString *text = @"Cheesecake, apple cake, and cherry pie";

NSInteger strCount = [text length] - [[text stringByReplacingOccurrencesOfString:find withString:@""] length];
strCount /= [find length];

どちらがより効果的か知りたいのですが。

そして、私はNSStringより良い使用法のためにカテゴリーを作りました：

// 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

単にそれを呼び出す：

[text countOccurencesOfString:find];

オプション：定義することにより、大文字と小文字を区別しない検索に変更できますoptions:

于 2011-03-15T09:57:56.227 に答える
23

あなたがそれをすることができるいくつかの方法があります。を繰り返し呼び出すrangeOfString:options:range:か、次のようなことを行うことができます。

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

編集私はこの質問についてもう一度考えていて、検索を行うための線形時間アルゴリズムを作成しました（干し草の山の文字列の長さに線形）：

+ (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;
}
于 2010-01-30T04:25:14.950 に答える
12

入力は速くなりますが、おそらく効率の悪いソリューションです。

- (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.
}
于 2013-07-19T18:53:52.437 に答える
3

NSStringこれは、 （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
<somewhere> {
    NSString *haystack = @"Cheesecake, apple cake, and cherry pie";
    NSString *needle = @"cake";
    unsigned count = [haystack countOccurencesOf: needle];
    NSLog(@"found %u time%@", count, count == 1 ? @"" : @"s");
}
于 2010-01-30T05:20:28.177 に答える
3

部分文字列だけでなく単語をカウントする場合は、 CFStringTokenizerを使用します。

于 2010-03-03T15:00:15.177 に答える
3

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;
}
于 2013-04-11T15:08:41.947 に答える
3

迅速な解決策は次のようになります。

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++
     }
}
于 2015-09-17T07:59:16.747 に答える
1

MatthewFlaschenの答えは私にとって良いスタートでした。これが私がメソッドの形で使用することになったものです。私はループに対して少し異なるアプローチを取りました。これは、stringToCountとテキストに渡された空の文字列と、テキストの最初または最後の文字として発生するstringToCountでテストされています。

私はこのメソッドを定期的に使用して、渡されたテキストの段落をカウントします（つまり、stringToCount = @ "\ r"）。

これが誰かに役立つことを願っています。

    - (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;
   }

メソッドがmyHelperClassという名前のクラスにあると仮定した呼び出しの例...

int foundCount = [myHelperClass countString:@"n" inText:@"Now is the time for all good men to come to the aid of their country"];
于 2011-01-07T22:34:59.577 に答える
0 
for(int i =0;i<htmlsource1.length-search.length;i++){
  range = NSMakeRange(i,search.length);
  checker = [htmlsource1 substringWithRange:range];

  if ([search isEqualToString:checker]) {
   count++;

  }

 }
于 2010-05-02T12:49:21.750 に答える
-1

組み込みのメソッドはありません。c-stringを返し、サブストリングのカウントに一般的なc-stringスタイルのアルゴリズムを使用することをお勧めします...これを本当に高速にする必要がある場合。

Objective Cに留まりたい場合は、このリンクが役立つかもしれません。NSStringの基本的な部分文字列検索について説明します。範囲を操作し、調整してカウントすると、「純粋な」ObjectiveCソリューションが得られます...ただし、低速です。

于 2010-01-30T04:20:25.390 に答える
-1 
-(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);
    }

}
于 2013-10-25T14:15:08.080 に答える