查找一个字符串中第一个只出现两次的字符

问题描述
查找一个字符串中第一个只出现两次的字符。例如:“abcdefabcdefabc”中第一个只出现两次的为“d”,要求时间复杂度为O(1),空间复杂度为O(1)
解决思路
1、建立一个Hash表,用来存储每一个字符出现的次数,即一个字符的大小:256(无符号类型)
2、对Hash表中的每一个的字符进行初始化
3、存储数组中每个字符出现的次数,将其保存在Hash表中
4、从数组的起始开始,遍历数组,找到第一个次数为2次的字符,从而返回这个字符,如果没有找到,则返回null即可
如下所示:
这里写图片描述
代码如下所示:
方法一

char FirstComeSecondChar1(char*array, size_t size)
{
    if (array == '\0')
        return '\0';
    //存放每个字符
    char str[256] = { 0 };
    memset(str, '0', 256);
    <
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值