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

题目：在一个字符串中找到第一个只出现一次的字符。

举例：输入abaccdeff,则输出b。

答：假设字符占一个字节，则共有256不同的字符，开辟256空间，用查找表。

#include "stdafx.h"
#include <iostream>using namespace std;void FindFirstOneChar(char *str)
{if (NULL == str){return;}int count[256] = {0};char *p = str;while (*p != '\0'){count[*p++]++;}p = str;while (*p != '\0'){if (1 == count[*p]){cout<<*p<<endl;break;}p++;}
}int _tmain(int argc, _TCHAR* argv[])
{char chArr[100] = "abaccdeff";FindFirstOneChar(chArr);return 0;
}

运行界面如下：

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

刷题笔记之十 (小易的升级之路+找出字符串中第一个只出现一次的字符+洗牌+MP3光标位置)
目录 1.存取任意指定序号的元素和在最后进行插入和删除运算,利用顺序表存储最节省时间 2. 数据结构中具有记忆功能的是栈 3. 递归程序的优化一般为尾递归优化 4.二叉树遍历,前中后序遍历用到的是栈 ...
笔试强训第三周编程题part01(年终奖，迷宫问题；微信红包,计算字符串的距离；小易的升级之路，找出字符串中第一个只出现一次的字符，洗牌）
年终奖 OJ链接此题是一道动态规划的问题读题可知:只能从上往下和从左往右移动由此需要前[i-1] [ j ]和[i][j-1]来比较大小来确实最优解. 其中有两种特殊情况,第一行和第一列代码如 ...
《剑指offer》第五十题（字符串中第一个只出现一次的字符）
// 面试题50(一):字符串中第一个只出现一次的字符 // 题目:在字符串中找出第一个只出现一次的字符.如输入"abaccdeff",则输出 // 'b'. #include & ...
算法--06谷歌面试：字符串中第一个只出现一次的字符（Java实现）
Q题目这道题是2006 年 google 的一道笔试题,如下: 在一个字符串中找到第一个只出现一次的字符.如输入 abaccdeff,则输出 b. A解法这道题,说难也不难,关键是思路. 有些人思 ...
查找字符串中第一个只出现一次的字符
Java Map接口提供了将Key映射到值的对象,HashMap TreeMap 方法功能 put(K key ,V value) 向集合中添加指定key ,value的映射关系 contains ...
【Java】剑指offer(50-2) 字符流中第一个只出现一次的字符
本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集题目请实现一个函数用来找出字符流中第一个只出现一次的字符.例如,当从字 ...
找出google字符流中第一个只出现一次的字符(map/queue)
目录解法一.hashmap 1.map的定义及插入,> 2.map的value获取及遍历 3.查找find(key) 4.计数count(key) 解法二.队列 1.队列 2.char以及op ...
找第一个只出现一次的字符_剑指offer 字符流中第一个只出现一次的字符
题目描述: 请实现一个函数用来找出字符流中第一个只出现一次的字符.例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是'g'.当从该字符流中读出前六个字" ...
寻找字符串中第一个仅仅出现一次打字符
寻找字符串中第一个仅仅出现一次打字符代码例如以下: #include <iostream> #include <string>using namespace std;char ...

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

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

最新文章

热门文章