更新时间:2023-11-07 22:28:58
比分割更有效的方法是逐字符检查字符串。
A more efficient method than splitting is to check the string character by character.
int word_count(NSString* s) {
CFCharacterSetRef alpha = CFCharacterSetGetPredefined(kCFCharacterSetAlphaNumeric);
CFStringInlineBuffer buf;
CFIndex len = CFStringGetLength((CFStringRef)s);
CFStringInitInlineBuffer((CFStringRef)s, &buf, CFRangeMake(0, len));
UniChar c;
CFIndex i = 0;
int word_count = 0;
Boolean was_alpha = false, is_alpha;
while (c = CFStringGetCharacterFromInlineBuffer(&buf, i++)) {
is_alpha = CFCharacterSetIsCharacterMember(alpha, c);
if (!is_alpha && was_alpha)
++ word_count;
was_alpha = is_alpha;
}
if (is_alpha)
++ word_count;
return word_count;
}
与 @ ennuikiller的解决方案,计算一个1,000,000字的字符串:
Compared with @ennuikiller's solution, counting a 1,000,000-word string takes:
我的方法的一大缺点是它不是一个 - 班轮。
The big disadvantage of my method is that it's not a one-liner.