Поиск подстроки впереди в NSMutableArray (оптимизировать) - PullRequest
0 голосов
/ 06 декабря 2011

Как я могу оптимизировать приведенный ниже код (который работает)?

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