求出字符串中第一个只出现一次的字符,要求时间复杂度小于O(2n)
2015-09-18 21:39
239 查看
原文链接:http://blog.csdn.net/zzran/article/details/8508175
思路:借助两个数组,第一个数组保存每个字符出现的次数,第二个数组保存源字符串中每个字符出现的顺序(数组下标为顺序,数组值为源字符串中的字符),遍历第二个数组并对比对一个数组中该字符出现的次数,如果为1次,则代表已经找到第一个只出现一次的字符。
思路:借助两个数组,第一个数组保存每个字符出现的次数,第二个数组保存源字符串中每个字符出现的顺序(数组下标为顺序,数组值为源字符串中的字符),遍历第二个数组并对比对一个数组中该字符出现的次数,如果为1次,则代表已经找到第一个只出现一次的字符。
相关文章推荐
- Android自定义View---PorterDuffXfermode两个交叠图形的显示
- MySQL中两种日期类型datetime和timestamp的区别
- 重学C++Primer笔记5---一些基本语法需要特别注意的地方
- xshell linux与Windows传输文件 sz rz
- Android公共库的建立方法
- 第三方静态库制作
- 第三周项目4-顺序表应用(2)
- 第一次面试知识点总结
- 企业敏捷变革所面临的三个核心问题: Product Owner, 既有思维, 软件架构
- python 3.3.2报错:No module named 'urllib2'
- python 3.3.2报错:No module named 'urllib2'
- 黑马程序员-----面向对象
- python下libsvm的使用
- Android-自定义属性的使用
- 滚动视图(UIScrollView)
- HDU5438 拓扑排序
- 求满足 Str1<Str<Str2 且 0<Str.length <=len 的字符串个数
- 内存四区解析
- 从eclipse导出,Android Studio导入项目过程出现的各种问题总结
- 熊分苹果的问题