算法(哈希查找):字符串中找到第一个只出现一次的字符

本文介绍了一种使用Objective-C编程语言的方法,来找出给定字符串中首次出现且仅出现一次的字符。通过遍历字符串并利用NSMutableDictionary记录每个字符出现次数的方式,实现了高效查找。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

/**

 在一个字符串中找到第一个只出现一次的字符

 

 示例:

 @“abcdeffggab”

 

 输出 @“c”

 */

+ (void)findFirstString {

    NSString *str = @"abcdeffggab";

    NSLog(@"输入字符:%@",str);

    NSMutableDictionary *dic = [NSMutableDictionary dictionary];

    for (int i  = 0; i < str.length; i++) {

        NSString *key = [NSString stringWithFormat:@"%c",[str characterAtIndex:i]];

        if ([dic objectForKey:key]) {

            int num = [[dic objectForKey:key] intValue];

            NSString *value = [NSString stringWithFormat:@"%d",++num];

            [dic setObject:value forKey:key];

        }else {

            [dic setObject:[NSString stringWithFormat:@"1"] forKey:key];

        }

    }

    

    for (int i  = 0; i < str.length; i++) {

        NSString *key = [NSString stringWithFormat:@"%c",[str characterAtIndex:i]];

        if ([[dic objectForKey:key] isEqualToString:@"1"]) {

            NSLog(@"输出字符:%@",key);

            break;

        }

    }

}

运行:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值