一个字符串数组，找出他们所有存在两个或者两个以上相同的字符串

最新推荐文章于 2024-08-16 10:16:32 发布

原创最新推荐文章于 2024-08-16 10:16:32 发布 · 975 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了一种高效的算法来找出数组中出现两次及以上的字符串，并通过示例代码详细解释了实现过程。

/*
     给你一个字符串数组，找出他们所有存在两个或者两个以上相同的字符串
     例如数组[@"a",@"b",@"c",@"a"],那么找出的应该是[@"a"]
     (提示:给的数组个数可能非常大,请注意算法效率).请编程

    NSArray *stringAry = @[@"a",@"b",@"d",@"a",@"c",@"d",@"e",@"a"];

    NSMutableDictionary *metadic = [NSMutableDictionary dictionary];

    NSMutableDictionary *dic = [NSMutableDictionary dictionary];

    for (NSString *sting in stringAry) {

        if (![metadic valueForKey:sting]) {
            [metadic setValue:@"1" forKey:sting];
        }else{
            [dic setValue:@"1" forKey:sting];
        }
    }

    DebugLog(@"dic.allKeys: %@ - metadic.allKeys: %@", dic.allKeys, metadic.allKeys);

输出信息: {
   dic.allKeys: (
    a,
    d
) - metadic.allKeys: (
    d,
    b,
    e,
    c,
    a
)
}