第一个只出现一次的字符--java实现

【第一个只出现一次的字符--java实现】的更多相关文章

第一个只出现一次的字符--java实现

/** * 主要思想是通过数组来保存每个字符的出现次数,数组访问O(1),所以总时间复杂度可以保持O(n),通过两次遍历可以解决问题 * @param ch * @return */ public static char getFirstNotRepeatChar(char[] charArray){ if(charArray == null) return 0; char result = 0; int[] table = new int[256]; for(int i = 0; i < ta…

剑指Offer面试题：30.第一个只出现一次的字符

一.题目:第一个只出现一次的字符题目:在字符串中找出第一个只出现一次的字符.如输入"abaccdeff",则输出'b'.要求时间复杂度为O(n). 最直观的想法是从头开始扫描这个字符串中的每个字符.当访问到某字符时拿这个字符和后面的每个字符相比较,如果在后面没有发现重复的字符,则该字符就是只出现一次的字符.如果字符串有n个字符,每个字符可能与后面的O(n)个字符相比较,因此这种思路的时间复杂度是O(n2),但是不满足要求. 二.解题思路:以空间换时间为了解决这个问题,我们可以定义一…

AC日记——找第一个只出现一次的字符 openjudge 1.7 02

02:找第一个只出现一次的字符总时间限制: 1000ms 内存限制: 65536kB 描述给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符.如果没有,输出no. 输入一个字符串,长度小于100000. 输出输出第一个仅出现一次的字符,若没有则输出no. 样例输入 abcabd 样例输出 c 思路: 大模拟,不解释: 来,上代码: #include<cstdio> #include<string> #include<cstring> #inclu…

剑指Offer 找出字符串中第一个只出现一次的字符

题目描述找出字符串中第一个只出现一次的字符如果无此字符请输出'.' 输入描述: 输入一串字符,由小写字母组成输出描述: 输出一个字符输入例子: asdfasdfo 输出例子: o 思路:数组s记录出现的字母顺序.time数组记录出现的次数,每个char对应一个int型,,,所以,字母a出现的次数可以直接用time['a']表示. AC代码: #include "iostream" #include "string.h" #define MAX 201 us…

【编程题目】在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。

第 17 题(字符串):题目:在一个字符串中找到第一个只出现一次的字符.如输入 abaccdeff,则输出 b. 思路:此题非常容易. 最开始是想开辟一块空间存储每个字符出现的次数. 但转念一想,似乎没有必要. 对每一个字符,都依次和后面的比较,若出现了两次,则检查下一个字符,遇到只出现一次的,直接输出就好了. /* 第 17 题(字符串): 题目:在一个字符串中找到第一个只出现一次的字符.如输入 abaccdeff,则输出 b. 分析:这道题是 2006 年 google 的一道笔试题. */…

13.第一个只出现一次的字符[FindFirstNotRepeatingChar]

[题目] 在一个字符串中找到第一个只出现一次的字符.如输入abaccdeff,则输出b. [分析] 这道题是2006年google的一道笔试题. 看到这道题时,最直观的想法是从头开始扫描这个字符串中的每个字符.当访问到某字符时拿这个字符和后面的每个字符相比较,如果在后面没有发现重复的字符,则该字符就是只出现一次的字符.如果字符串有n个字符,每个字符可能与后面的O(n)个字符相比较,因此这种思路时间复杂度是O(n2).我们试着去找一个更快的方法. 由于题目与字符出现的次数相关,我们是不是可以统计每…