在字符串中找出第一个只出现一次的字符,Python实现

时间:2021-01-18 11:16:53

要求:

  1. 不能依赖库函数直接实现此功能,需使用基础的数据结构实现

  2. 时间复杂度 O(n)

思路:

  1. 用字典存储每个字符在字符串中出现的次数

  2. 列表是有序的,用来存储字符的出现先后

  3. 最后,从前向后遍历列表,找出第一个出现次数为1的字符,即为符合条件的字符

在字符串中找出第一个只出现一次的字符,Python实现