找出第一个只出现一次的字符

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

题目很简单

用一个int 数组，全部初始化为-1.

遍历字符串，如果值为-1，就将值改为字符串的下标，否则设为-2

然后再扫描一遍这个数组，找到大于等于0并且最小值即可

有一种方法只要扫描一遍。

 GetFirstOnce(const char* szString)
{assert(NULL != szString);int ChrToFreq[256];memset(ChrToFreq, 0, sizeof(ChrToFreq));char OrderToChr[256];//记录字符第一次出现的次序memset(OrderToChr, 0, sizeof(OrderToChr));int nIter = 0;int nRet = 0;//指向至今为止，第一次只出现一次的字符while (0 != *szString){ChrToFreq[*szString]++;if (1 == ChrToFreq[*szString])OrderToChr[nIter++] = *szString;while(nRet < nIter && ChrToFreq[OrderToChr[nRet]] > 1) nRet++;szString++;}if (nRet == nIter) return 0;return OrderToChr[nRet];
}

找出第一个只出现一次的字符相关推荐

在字符串中找出第一个只出现一次的字符，Python实现
要求: 1. 不能依赖库函数直接实现此功能,需使用基础的数据结构实现 2. 时间复杂度 O(n) 思路: 1. 用字典存储每个字符在字符串中出现的次数 2. 列表是有序的,用来存储字符的出现先后 3. ...
在字符串中找出第一个只出现一次的字符
如输入一个字符串char* s ="abcdacfgb",最终输出'd'. 方法一: 可以创建两个指针i,j,定义计数变量int count = 0: 起点均为s[0],j先行, ...
面试题之在字符串中查找出第一个只出现一次的字符的位置
样例:比如"abcdabc",第一个只出现一次的字符为d,位置为3 解决方案1:O(n*n)的复杂度遍历字符串中的每个字符,然后用该字符在字符串中进行查找,如果没有找到和当前字符 ...
找第一个只出现一次的字符_leetcode哈希表之第一个只出现一次的字符
序本文主要记录一下leetcode哈希表之第一个只出现一次的字符题目在字符串 s 中找出第一个只出现一次的字符.如果没有,返回一个单空格. s 只包含小写字母.示例:s = "abac ...
《剑指offer》第五十题（字符串中第一个只出现一次的字符）
// 面试题50(一):字符串中第一个只出现一次的字符 // 题目:在字符串中找出第一个只出现一次的字符.如输入"abaccdeff",则输出 // 'b'. #include & ...
剑指Offer（java版）：第一个只出现一次的字符
2019独角兽企业重金招聘Python工程师标准>>> 题目:在字符串中找出第一个只出现一次的字符.如输入"abaccdeff",则输出'b'. 看到这样的题目, ...
[剑指offer]面试题35：第一个只出现一次的字符
面试题35:第一个只出现一次的字符题目:在字符串中找出第一个只出现一次的字符.如输入"abaccdeff",则输出'b'. 代码如下: char FirstNotRepeatin ...
数据结构与算法--第一个只出现一次的字符
第一个只出现一次的字符题目:在字符串中找出第一个只出现一次的字符,比如输入"wersdfxvsdfwer",则输出x. 方法一: 还是老规矩,初始想法是从头遍历每一个字符,每遍历 ...
[剑指offer]面试题第[50]题[JAVA][第一个只出现一次的字符][哈希表][HashMap]
[问题描述][简单] 在字符串 s 中找出第一个只出现一次的字符.如果没有,返回一个单空格. s 只包含小写字母.示例:s = "abaccdeff" 返回 "b&quo ...

找出第一个只出现一次的字符

找出第一个只出现一次的字符相关推荐

最新文章

热门文章