一、题目：第一个只出现一次的字符 题目：在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出'b'。要求时间复杂度为O(n)。 　　最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较，如果在后面没有发现重复的字符 ...

样例：比如“abcdabc”，第一个只出现一次的字符为d，位置为3 解决方案1：O（n*n)的复杂度 遍历字符串中的每个字符，然后用该字符在字符串中进行查找，如果没有找到和当前字符相同的字符。则当前字符为第一个 只出现一次的字符。 解决方案2：O(n)的复杂度 采取空间换 ...

题目地址 方法一： 两个方向优化时间： strlen() 一次性算出来，不要在循环中多次计算 从前往后遍历时，如果a[i ]== a[j]，可以令a[j ] = '*' ，特殊字符作为标志，这样，如果后面的循环中遇到 a[i] = '*' 【外层循环 ...

思路：利用ASCII 的编码， 1，一次遍历得到所有字符的下标对应出现的次数 2，遍历结果，找出第一次只出现一次的字符 3，此算法的时间复杂度为O(n) ...

要求： 　　1. 不能依赖库函数直接实现此功能，需使用基础的数据结构实现 　　2. 时间复杂度 O(n) 思路： 　　1. 用字典存储每个字符在字符串中出现的次数 　　2. 列表是有序的，用来存储字符的出现先后 　　3. 最后，从前向后遍历列表，找出第一个出现次数为1的字符，即为符合 ...

描述 给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。 输入一个字符串，长度小于100000。输出输出第一个仅出现一次的字符，若没有则输出no。样例输入 样例输出 上面这个更看得懂！ 这个就看不懂了！最后 ...

  题目描述：   在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）。   解题思路：   对于本题，这里给出以下三种解法：（1）用 HashMap 建立每个字符与其出现次数的映射 ...

s = 'hellobaby' def findchar(s): for i in s: if s.count(i)==1: return i, s.index(i) m,n=findchar(s) print('第一个出现一次的字符 ...