关闭

微软算法100道题-----:在一个字符串中找到第一个只出现一次的字符

标签: 微软算法
145人阅读 评论(0) 收藏 举报
分类:

题目:

在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。


思路:

首先想到的一种比较麻烦的方法:就是从头遍历数组,将走到的数放入一个a数组中,如果a数组中有这个数则将这个不放入数组中,并将该位置的flag标志位1,代表该位置的数字不为一个,最后遍历一遍a数组,flag标志位为0的就是只出现一次的,但时间复杂度好像为O(n*long(n));


还有一种快的:就是用哈希;用哈希把数组映射到另一个数组上,遍历那个数组,没有下拉链表的就是只出现一个的数;

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:15552次
    • 积分:735
    • 等级:
    • 排名:千里之外
    • 原创:61篇
    • 转载:3篇
    • 译文:0篇
    • 评论:0条
    文章存档