一,题目:在一个字符串中找到“第一个”、“只出现一次”的字符。
如输入abaccdeff,则输出b。
二,思路解析:
字母a:出现两次
字母b:符合要求
字母c:出现两次
字母d:出现一次,但不是第一个
字母e:出现一次,但不是第一个
字母f:出现两次
所以字母b符合要求。
三,如何才能找到符合要求的字母
首先扫描一遍字符数组,记录每一个字符出现的个数。
然后再次扫描字符数组,找到第一个个数为1的字符。
由于字符(char)是一个长度为8的数据类型,因此总共有可能256种可能。于是我们创建一个长度为256的数组,每个字母根据其ASCII码值作为数组的下标对应数组的对应项,而数组中存储的是每个字符对应的次数。
四,源码:
#include <iostream>
#include <string>
#include "stdio.h"
using namespace std;
void FindChar(string &s)
{
int str[256];
for (int i=0;i<256;i++) //初始化 哈希表
{
str[i]=0;
}
for (int i=0;i<s.size();i++)//用字符的 ASCII码值当数组下标
{
str[s[i]]++;
}
for (int i=0;i<256;i++) //第二次访问字符数组,第一个值为1的
{
if (str[s[i]]==1)
{
printf("%c",s[i]);
return;
}
}
}
int main()
{
string s;
cout<<"请输入字符串"<<endl;
cin>>s;
FindChar(s);
cout<<endl;
return 0;
}
分享到:
相关推荐
谷歌google最新的笔试题 2011-2012
java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 java笔试题 ...
C++面试题笔试题C++ 数据结构算法笔试题资料合集: 50个C、C++面试题.pdf C++ 数据结构、算法笔试题.docx C++基础面试题.docx C++开发工程师面试题库.docx C++技能测试试卷一及答案.docx C++技能测试试卷二及答案....
笔试题(Android100选择题).doc
c笔试题c笔试题c笔试题c笔试题c笔试题c笔试题
C++笔试题 Sony笔试题 几道题目及自做答案 北电 普天C++笔试题 我所收集的intel比试题 面试题 2005年腾讯招聘 微软 微软亚洲技术支持中心面试题目 微创笔试题目(微创,微软在中国的合资公司) Intel笔试面试题目 ...
大连华信去年的笔试题,可以给各位即将工作的同学一些参考
用友笔试题用友笔试题用友笔试题用友笔试题用友笔试题用友笔试题用友笔试题
笔试题 c语言 智力题 笔试题 c语言 智力题 笔试题 c语言 智力题
嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集嵌入式软件笔试题合集...
中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题 v中兴笔试题 中兴笔试题 ...中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题 中兴笔试题
100家大公司JAVA笔试题汇总,都是各大公司经典的题目!
java笔试100题,里边包含了开发者经常犯的基础错误,是笔试必备品
java 笔试题 j2ee笔试题 java笔试题 j2ee 笔试题
C#笔试题大全C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.C#笔试题大全.,让你...
JAVA笔试题,面试题JAVA笔试题,面试题JAVA笔试题,面试题JAVA笔试题,面试题JAVA笔试题,面试题
c++笔试题汇总c++笔试题汇总c++笔试题汇总c++笔试题汇总c++笔试题汇总c++笔试题汇总c++笔试题汇总c++笔试题汇总
100家大公司java笔试题汇总 100家大公司java笔试题汇总 100家大公司java笔试题汇总 100家大公司java笔试题汇总 100家大公司java笔试题汇总 100家大公司java笔试题汇总 100家大公司java笔试题汇总 100家大公司java...