14.字符串hash寻找第一个只出现一次的字符

【14.字符串hash寻找第一个只出现一次的字符】的更多相关文章

14.字符串hash寻找第一个只出现一次的字符

//char 0-255一共256个 char getonebyhash(char *str) { if (str == NULL) { return '\0'; } char ch = '\0'; //哈希表设置为0 ] = { }; //依次获取 char *phash = str; //遍历循环字符串数据存放在hash表 while (*phash != '\0') { hashtable[*phash]++; phash++; } //备份首地址,寻找到第一个值为1的字符 phash =…

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

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

在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b

偶然在群里看到这个小题, 就用python做了做. 思路就是建一个够大的列表并初始化,把每个字符的asc码作为下标,存到列表里, 然后该位置的值就存字母的出现次数, 最后再迭代原字符串并判断列表值是否等于1. 输出第一个值为1的字符即可. ps:ord()是把字符串转换为它的asc码. 实现如下: def welcome(p_str): bit_map = [0 for x in range(1000)] temp = p_str for a in temp: bit_map[ord(a)] +…

C++版 - 剑指Offer 面试题35：第一个只出现一次的字符解题报告(华为OJ034-找出字符串中第一个只出现一次的字符)

面试题35:第一个只出现一次的字符题目:在一个字符串中找到第一个只出现一次的字符.如输入abaccdeff,则输出b.(2006年google的一道笔试题.) 分析: 首先应向确认一下是ASCII字符串,而不是Unicode字符串.用hash表求解即可,由于需要先遍历一次,时间复杂度为O(n),空间复杂度为O(1) (256个ASCII字符). 满足题意的代码如下: #include<cstdio> #include<string> #include<unordered_m…

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

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