NSString内の部分文字列の出現回数？
NSStringの回数を取得するにはどうすればよいですか（たとえば、@"cake"）は、より大きなNSStringに表示されます（たとえば、@"Cheesecake, Apple cake, and cherry pie"）？
多くの文字列でこれを行う必要があるため、使用する方法は比較的高速である必要があります。
ありがとう！
これはテストされていませんが、良いスタートになるはずです。
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++;
}
}
以下のような正規表現は、ループの相互作用なしでジョブを実行する必要があります...
編集済み
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);
IOS 4.x以降でのみ利用可能です。
私よりも良い方法を探していましたが、別の例を示します：
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:を定義することにより、大文字と小文字を区別せずに検索するように変更できます
いくつかの方法があります。 rangeOfString:options:range:を繰り返し呼び出すことも、次のようにすることもできます。
NSArray * portions = [aString componentsSeparatedByString:@"cake"];
NSUInteger cakeCount = [portions count] - 1;
[〜＃〜] edit [〜＃〜]この質問についてもう一度考えていたので、検索を行う線形時間アルゴリズムを作成しました（haystack文字列の長さに対して線形）。
+ (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;
}
より迅速に入力できますが、おそらく効率の低いソリューションです。
- (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.
}
迅速な解決策は次のとおりです。
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++
}
}
以下は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");
}
部分文字列だけでなくwordsをカウントする場合は、 CFStringTokenizer を使用します。
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;
}
Matthew Flaschenの答えは私にとって良いスタートでした。これが私がメソッドの形で使用することになったものです。ループに対して少し異なるアプローチを取りました。これは、stringToCountとtextに渡される空の文字列と、textToの最初または最後の文字として発生する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"];
for(int i =0;i<htmlsource1.length-search.length;i++){
range = NSMakeRange(i,search.length);
checker = [htmlsource1 substringWithRange:range];
if ([search isEqualToString:checker]) {
count++;
}
}