iOS 算法之--查找最长公共前缀

-(NSString*)longestCommonPrefix:(NSArray*)stringArray

{

    if (stringArray.count == 0)

    {

        return @"";

    }

    else if (stringArray.count == 1)

    {

        return stringArray[0];

    }

    NSString *minString = stringArray[0];

    

    for (NSInteger i = 1; i < stringArray.count; i++)

    {

        NSString *temp = stringArray[i];

        if (temp.length < minString.length)

        {

            minString = temp;

        }

    }

    NSInteger minLen = minString.length;

    minString = stringArray[0];

    NSString *temp;

    NSInteger common = 1;//用来记录是否所有的字符串都用相同的前缀

    while (minLen > 0)

    {

        common = 1;//重置

        minString = [minString substringWithRange:NSMakeRange(0, minLen)];

        for (NSInteger i = 1; i < stringArray.count; i++)

        {

            temp = [stringArray[i] substringWithRange:NSMakeRange(0, minLen)];

            if (![minString isEqualToString:temp])

            {

                break;

            }

            else

            {

                common++;

            }

        }

        if (common == stringArray.count)//判断累计的次数是否和数组长度相同，如果相同就是为公共前缀

        {

            return minString;

        }

        minLen--;

    }

    return @"";

}