您的位置:首页 > 其它

求出字符串中第一个只出现一次的字符,要求时间复杂度小于O(2n)

2015-09-18 21:39 239 查看
原文链接:http://blog.csdn.net/zzran/article/details/8508175

思路:借助两个数组,第一个数组保存每个字符出现的次数,第二个数组保存源字符串中每个字符出现的顺序(数组下标为顺序,数组值为源字符串中的字符),遍历第二个数组并对比对一个数组中该字符出现的次数,如果为1次,则代表已经找到第一个只出现一次的字符。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: