【100题】第十七题(google笔试)
来源:互联网 发布:彩虹六号围攻 mac 编辑:程序博客网 时间:2024/04/26 11:35
一,题目:在一个字符串中找到“第一个”、“只出现一次”的字符。
如输入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;}
- 【100题】第十七题(google笔试)
- google笔试题(zz)
- google intern笔试题
- 2007 google 笔试题
- google笔试题一道
- Google 笔试题
- Google 笔试题。
- Google笔试题
- google笔试题_2011
- Google笔试题
- Google笔试题
- google笔试题1
- Google笔试题
- google笔试题
- google笔试题
- 微软100题(第十七题)
- 第十七题
- GOOGLE笔试题(10.15电子科大)
- 程序员版狂人日记一
- String中matches用法
- matlab DTW语音识别算法调试
- 提升Android应用视觉效果的10个UI技巧
- 双击文件夹为何显示文件属性
- 【100题】第十七题(google笔试)
- Sharepoint中三个强力的工具(WPManager, OSSEventManager, FriendlyQuery),另增清除已删除用户
- 怎么让虚拟键盘默认弹出数字键盘
- fseek 函数 详解
- 解决Protocol major versions differ: 2 vs. 1
- WebSphere家族
- mysql中文解决方案
- php 的list语法
- 半透明Activity方法