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

本文提供了一种高效的算法来找出数组中出现两次及以上的字符串,并通过示例代码详细解释了实现过程。
部署运行你感兴趣的模型镜像
/*
     给你一个字符串数组,找出他们所有存在两个或者两个以上相同的字符串
     例如数组[@"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
)
}

您可能感兴趣的与本文相关的镜像

Stable-Diffusion-3.5

Stable-Diffusion-3.5

图片生成
Stable-Diffusion

Stable Diffusion 3.5 (SD 3.5) 是由 Stability AI 推出的新一代文本到图像生成模型,相比 3.0 版本,它提升了图像质量、运行速度和硬件效率

在 Java 中,最快找出两个字符串数组中所有不同字符串并分开展示的方法是使用 `HashSet`。`HashSet` 基于哈希表实现,插入和查找操作的时间复杂度接近 O(1)。以下是示例代码: ```java import java.util.HashSet; import java.util.ArrayList; import java.util.List; public class FindDifferentStrings { public static class Result { List<String> onlyInFirst; List<String> onlyInSecond; Result(List<String> onlyInFirst, List<String> onlyInSecond) { this.onlyInFirst = onlyInFirst; this.onlyInSecond = onlyInSecond; } } public static Result findDifferent(String[] arr1, String[] arr2) { HashSet<String> set1 = new HashSet<>(); for (String str : arr1) { set1.add(str); } HashSet<String> set2 = new HashSet<>(); for (String str : arr2) { set2.add(str); } List<String> onlyInFirst = new ArrayList<>(); for (String str : set1) { if (!set2.contains(str)) { onlyInFirst.add(str); } } List<String> onlyInSecond = new ArrayList<>(); for (String str : set2) { if (!set1.contains(str)) { onlyInSecond.add(str); } } return new Result(onlyInFirst, onlyInSecond); } public static void main(String[] args) { String[] arr1 = {"apple", "banana", "cherry"}; String[] arr2 = {"banana", "date", "elderberry"}; Result result = findDifferent(arr1, arr2); System.out.println("Only in first array:"); for (String str : result.onlyInFirst) { System.out.println(str); } System.out.println("Only in second array:"); for (String str : result.onlyInSecond) { System.out.println(str); } } } ``` 该代码将两个数组的元素分别存入两个 `HashSet` 中,然后分别遍历两个 `HashSet`,找出存在一个 `HashSet` 中的元素,最后将结果分开展示。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值