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

最新推荐文章于 2021-08-19 13:56:27 发布
最新推荐文章于 2021-08-19 13:56:27 发布
阅读量644 收藏
点赞数
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fenglvming/article/details/8760037
版权

这个题目，有一个陷阱。

就是找到第一个只出现一次的字符。

第一个  和 只出现一次 是两个条件。

网上很多同学的答案，都只是满足了只出现一次，但是没有保证是第一个。


所以如果输入aadbcc 那么应该输出的就是d了。

所以，是不是应该还有一个数组，维护每个字母第一次出现的位置呢？



傻的可爱
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法习题17：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b
ylf13的专栏
10-17 1633
题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。    分析：这道题是2006年google的一道笔试题。 --------------------------------- 这里大家要看清两个条件：第一次 && 只出现一次！ 我暂时先简化题目：只出现一次，其实这个方法有很多： （1）先排序，然后判断前后是否相同，如果不同，那么就是那个只出现一次的字母
题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。
11-02 1599
<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
第一次只出现一次的字符
u011000623的专栏
12-17 384
看到这道题时，最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较，如果在后面没有发现重复的字符，则该字符就是只出现一次的字符。如果字符串有n个字符，每个字符可能与后面的O（n）个字符相比较，因此这种思路时间复杂度是O（n2）。我们试着去找一个更快的方法。 　　由于题目与字符出现的次数相关，我们是不是可以统计每个字符在该字符串中出现的次数？要达到
在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。
wangql521的专栏
05-08 559
package com.css.cec.test; import  java.util.*; public class Test3 {  /**   * @param args   */  public static void main(String[] args) {     String str="abzczdefhaab";     System.out.println(g
在字符串中找出第一个只出现一次的字符。如输入 “abaccdeff“ ，则输出 ‘b‘ 。要求时间复杂度为 O(n)
m0_56611833的博客
08-19 108
题目 在字符串中找出第一个只出现一次的字符。如输入 “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
【编程题目】在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。...
05-29
好的，这是一个简单的字符串操作题目。...这个函数接收一个字符串作为参数，返回第一个只出现一次的字符，如果没有这样的字符，则返回 None。例如，对于字符串 "abaccdeff"，该函数将返回字符 'b'。
.字符串中第一个只出现一次的字符 在字符串中找出第一个只出现一次的字符。如输入"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 (*...
在字符串中找出第一个只出现一次的字符（两个角度）。
evoke_c的博客
08-14 298
在字符串中找出第一个只出现一次的字符。 （七夕先放个老婆）！！！ 这是一道2006年Google的笔试题 在字符串中找出第一个只出现一次的字符。 如输入 “abaccdeff” ，则输出 ‘b’ 。 要求时间复杂度为 O(n)。 以空间换时间 需要开辟新空间，这样才能保住时间符合要求 #include<stdio.h> #include<assert.h> char Find_First_one(char *a, int n) { int newNum[256] = { 0
No17、题目：在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。
whatsname的Blog
03-13 666
题目：在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b。 分析：这道题是 2006 年 google 的一道笔试题。 解题思路： 题目强调了两点：第一、需要记录字符出现的个数....第二、需要记录字符出现的次序.. 两个长度为24的数组一个存储出现的顺序，一个存储字符出现的个数.. 记录字符出现顺序的数组索引为顺序，存储的数据是字符-'a'； 记
算法十二：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b
u010857037的专栏
03-21 988
第17题（字符串）： 题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。  分析：这道题是2006年google的一道笔试题。 分析：需要一个容器来存放每个字符出现的次数，由于char是一个长度为8的数据类型，因此总共有256种可能。于是我们创建一个长度为256的数组，每个字符根据其ASSIC码值作为数组的下标对应数组的对应项，数组中存放每个字符对应的次数，
【C语言】在字符串中找出第一个只出现一次的字符。如输入 “abaccdeff“ ，则输出 ‘b‘ 。要求时间复杂度为 O(n) 。
qq_57123434的博客
08-15 394
由于题目所给出的限制，无法用循环嵌套。 #include <stdio.h> int main() { char arr[] = "abaccdef"; int arr1[200] = { 0 };//创建一个数组，用于计算每个元素出现的个数 char* p = arr; while (*p)//这层循环用于计算每个元素出现的个数 { arr1[*p]++;/*注意：这里直接用arr内的字符对应的ASCLL码值作为 存储于arr1内的元素下标。当数组中出现重复字符时，直接就可以
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值