要求：
1. 不能依赖库函数直接实现此功能，需使用基础的数据结构实现
2. 时间复杂度 O(n)
思路：
1. 用字典存储每个字符在字符串中出现的次数
2. 列表是有序的，用来存储字符的出现先后
3. 最后，从前向后遍历列表，找出第一个出现次数为1的字符，即为符合条件的字符
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。
猜您在找
面试题之在字符串中查找出第一个只出现一次的字符的位置
编程基础之字符串——02找第一个只出现一次的字符
【Java】 剑指offer(50-1) 字符串中第一个只出现一次的字符
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。
查找字符串中第一个出现一次的字符
找第一个只出现一次的字符
python实现字符串中如果遇到连续重复的字符只出现一次非去重
剑指offer——python【第34题】第一个只出现一次的字符
去掉一个字符串中重复的字符，只保留第一次出现的
给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。