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

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

本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目　 　　请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是'g'。当从该字符流中读出前六个字符"google ...

题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。 分析：这道题是2006年google的一道笔试题。 看到这道题时，最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较，如果在后面没有发现重复的字符 ...

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

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

例： 输入字符串：qweqweasdlmn 输出字符串：qweasdlmn remove_same子函数用来实现对重复字符的判断，并得到没有重复字符的结果字符串 思路：创建一个temp_str用来存放结果字符串，最开始temp_str里面只有instr的第一个字符 ...

第 17 题（字符串）：题目：在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。 思路：此题非常容易。 最开始是想开辟一块空间存储每个字符出现的次数。 但转念一想，似乎没有必要。 对每一个字符，都依次和后面的比较，若出现了两次，则检查下一个字符，遇到只出现 ...