在NSMutableArray中搜索子字符串(优化)

时间:2011-12-05 21:59:46

标签: objective-c nsstring nsarray

如何优化以下代码(有效)?

    bool found_ahead;
    for (NSString *token in parse_array)
    {
        found_ahead = false;
        for (NSInteger i = current_position+1; i <= ([parse_array count] - 1); ++i)
        {
            if ([[parse_array objectAtIndex:i] hasPrefix:token])
            {
                found_ahead = true;
                break;
            }
        }
        if (!found_ahead)
        {
            [ret appendFormat:@"%@\n", token];
        }
        //
        current_position++;
    }

目的是创建一个NSString,消除前面可能的前缀子串重复。项目:

AABB;
BB;
AACC;
CC;
AACCBBDD;
CCBB;

会产生:

AABB;
BB;
AACCBBDD;
CCBB;

0 个答案:

没有答案