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

题目：在一个字符串中找到第一个只出现一次的字符，如输入abaccdeff，则输出b；具体实现如下：

#include <iostream>
#include <string>
using namespace std;
void FindChar(const string &strBuf)
{int nArr[256];  //ASCII中有256个字符int i;for (i = 0; i < 256; i++){nArr[i] = 0;}for (i = 0; i < strBuf.size(); i++){nArr[strBuf[i]]++;}for (i = 0; i < 256; i++){if (nArr[i] == 1){cout<<(char)i<<endl;return;}}
}
int main()
{string str = "dfdsa4qwerfsdasdf4vwers";FindChar(str);system("pause");return 0;
}

运行效果如图1所示：

图1 运行效果

转载于:https://www.cnblogs.com/new0801/p/6176913.html

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

python找出只出现一次的字符_在一个字符串中找到第一个只出现一次的字符。
题目: 在一个字符串中找到第一个只出现一次的字符.如输入 abaccdeff,则输出 b. 分析: 一个字符串存储的都是ASCII字符,其ASCII范围不超过255. 因此可以再创建一个255个元素的 ...
算法题：在一个字符串中找到只出现一次的字符。如输入abaccdeeff，则输出bd。
今天的算法学习还是和字符串有关,这个题目据说是以前的某公司面试的笔试题目.题目意思就是说,在一个字符串中找到只出现了一次的那些字符,并且输出来. 作为非IT的我,平时使用Matlab比较多.不是科班出 ...
java 字符串编程题_Java编程题——在一个字符串中查找第一个非重复的字符
编写一个Java程序来查找一个字符串中第一个非重复的字符,这是在编程测试中很常见的一个问题,因为字符串处理在程序员面试中是一个普遍的话题.面试前最好是准备好一些熟知的编程问题,例如使用递归反转字符串, ...
字符串：找第一个只出现一次的字符(python实现)
题目描述给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符. 输入一个字符串,长度小于100000. 输出输出第一个仅出现一次的字符,若没有则输出no. 样例输入 abcabd 样例 ...
找字符串中第一个只出现一次的字符
题目:在一个字符串中找到第一个只出现一次的字符. 举例:输入abaccdeff,则输出b. 答:假设字符占一个字节,则共有256不同的字符,开辟256空间,用查找表. #include "s ...
算法--06谷歌面试：字符串中第一个只出现一次的字符（Java实现）
Q题目这道题是2006 年 google 的一道笔试题,如下: 在一个字符串中找到第一个只出现一次的字符.如输入 abaccdeff,则输出 b. A解法这道题,说难也不难,关键是思路. 有些人思 ...
程序员面试题精选100题(13)－第一个只出现一次的字符[算法]
题目:在一个字符串中找到第一个只出现一次的字符.如输入abaccdeff,则输出b. 分析:这道题是2006年google的一道笔试题. 看到这道题时,最直观的想法是从头开始扫描这个字符串中的每个字符 ...
找出第一个只出现一次的字符
在一个字符串中找到第一个只出现一次的字符.如输入abaccdeff,则输出b 题目很简单用一个int 数组,全部初始化为-1. 遍历字符串,如果值为-1,就将值改为字符串的下标,否则设为-2 然后再 ...
[程序员面试题精选100题]13.第一个只出现一次的字符
[题目] 在一个字符串中找到第一个只出现一次的字符.如输入abaccdeff,则输出b. [分析] [代码] /********************************* * 日期:2013- ...

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

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

最新文章

热门文章