算法习题17：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b

最新推荐文章于 2021-08-19 13:56:27 发布
原创 最新推荐文章于 2021-08-19 13:56:27 发布 · 1.7k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#第一次只出现一次 #字符 #第一个 #位操作

这是一道2006年Google的笔试题，目标是在字符串中找到第一个只出现一次的字符。解决方案包括排序后检查、使用频率数组或位操作。位操作方法通过使用7个字节的计数器记录字符出现次数，达到O(N)的时间复杂度和较低的空间复杂度。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >


题目：在一个字 符串中找到 第一个只 出现一次的 字符。如输入abaccdeff
最低0.47元/天 解锁文章

200万优质内容无限畅学
Java:实现在字符串中找出第一个且只出现一次的字符算法（附完整源码）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
01-11 566
Java:实现在字符串中找出第一个且只出现一次的字符算法（附完整源码）
题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。
11-02 1645
<br />题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。   <br />分析：这道题是2006年google的一道笔试题。<br /> <br />C# codes as below:<br /> <br />using System;<br />using System.Collections.Generic;<br /> <br />namespace ConsoleApp<br />{<br />    classRunClass<br />    {<br
在字符串中找出第一个只出现一次的字符。如输入 “abaccdeff“ ，则输出 ‘b‘ 。要求时间复杂度为 O(n)
m0_56611833的博客
08-19 153
题目 在字符串中找出第一个只出现一次的字符。如输入 “abaccdeff” ，则输出 ‘b’ 。要求时间复杂度为 O(n)。 答案 #include<stdio.h> #include<assert.h> char fun(const char* str) { assert(str!=NULL);//处理传入空指针的情况，还没处理传入一个只有'\0'的情况 unsigned int Hash[256] = { 0 };//Hash的下标代表字符，内容代表出现次数 const
突然发现没真正领悟哈希表
akalius的专栏
02-10 204
在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。 看到这道题时，最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较，如果在后面没有发现重复的字符，则该字符就是只出现一次的字符。如果字符串有n个字符，每个字符可能与后面的O(n)个字符相比较，因此这种思路时间复杂度是O(n2)。我们试着去找一个更快的方法。 ...
【编程题目】在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。...
weixin_33774308的博客
08-06 293
第 17 题（字符串）：题目：在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。   思路：此题非常容易。 最开始是想开辟一块空间存储每个字符出现的次数。 但转念一想，似乎没有必要。 对每一个字符，都依次和后面的比较，若出现了两次，则检查下一个字符，遇到只出现一次的，直接输出就好了。 /* 第 17 题（字符串）： 题目：在一个字符串中找到第一个只出现...
算法十二：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b
u010857037的专栏
03-21 1047
第17题（字符串）： 题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。  分析：这道题是2006年google的一道笔试题。 分析：需要一个容器来存放每个字符出现的次数，由于char是一个长度为8的数据类型，因此总共有256种可能。于是我们创建一个长度为256的数组，每个字符根据其ASSIC码值作为数组的下标对应数组的对应项，数组中存放每个字符对应的次数，
在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。
12-19 3255
法1： 如果要知道一个字符是否只出现过一次，必须遍历一次字符串知道所有字符出现过的情况。在遍历中要用数组统计每个字符的出现次数，到最后将，再遍历一遍数组，得到出现次数为1的第一个字符，取出。 空间复杂度：O(1) 时间复杂度：O(n)   我们创建一个长度为256的数组，每个字母根据其ASCII码值作为数组的下标对应数组的对应项，而数组中存储的是每个字符对应的次数
.字符串中第一个只出现一次的字符 在字符串中找出第一个只出现一次的字符。如输入"abaccdeff,则输出b。 如果字符串中不存在只出现一次的字符，返回字符.c语言实现
最新发布
12-08
以下是C语言实现字符串中第一个只出现一次的字符的代码： ```c #include #include char findFirstChar(char* str) { int len = strlen(str); int a[256] = {0}; // 初始化字符数组 char* tmp = str; while (*...
在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b
Emmmwzh
01-03 316
用桶排序的思想记录一下就可以了，感觉这个字符是个坑，应该不只是字母。
【练习】在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b...
weixin_30731287的博客
11-08 159
/************************************************************************/ /* 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b 如果从头遍历，与...
在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。 分析：这道题是2006年google的一道笔试题。
hhh83585的博客
06-11 414
//在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。 分析：这道题是2006年google的一道笔试题。 /*采用哈希表，采用ASCII码，ASCII总共有128个，所以哈希表长度为128就行了*/ //这是采用的其他博主的代码，，，王道上也有相似的 #include<iostream> #include<string> #include<cstdio> using namespace std; #define HASHSIZE 128
No17、题目：在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。
whatsname的Blog
03-13 729
题目：在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。 分析：这道题是 2006 年 google 的一道笔试题。 解题思路： 题目强调了两点：第一、需要记录字符出现的个数....第二、需要记录字符出现的次序.. 两个长度为24的数组一个存储出现的顺序，一个存储字符出现的个数.. 记录字符出现顺序的数组索引为顺序，存储的数据是字符-'a'； 记
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值