1510人阅读
【笔试面试】（28）
一，题目：在一个字符串中找到“第一个”、“只出现一次”的字符。
& & & & & & & & & &如输入abaccdeff，则输出b。&&
二，思路解析：
& & & & 字母a：出现两次
& & & & 字母b：符合要求
& & & & 字母c：出现两次
& & & & 字母d：出现一次，但不是第一个
& & & & 字母e：出现一次，但不是第一个
& & & & 字母f：出现两次
& & & &所以字母b符合要求。
三，如何才能找到符合要求的字母
& & & 首先扫描一遍字符数组，记录每一个字符出现的个数。
& & & 然后再次扫描字符数组，找到第一个个数为1的字符。
& & & 由于字符（char)是一个长度为8的数据类型，因此总共有可能256种可能。于是我们创建一个长度为256的数组，每个字母根据其ASCII码值作为数组的下标对应数组的对应项，而数组中存储的是每个字符对应的次数。
四，源码：
#include &iostream&
#include &string&
#include &stdio.h&
void FindChar(string &s)
int str[256];
for (int i=0;i&256;i++) //初始化 哈希表
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]);
int main()
cout&&&请输入字符串&&&
FindChar(s);
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：919995次
积分：13830
积分：13830
排名：第598名
原创：392篇
转载：31篇
评论：533条
文章：20篇
阅读：48349
(1)(1)(4)(1)(2)(4)(1)(1)(3)(5)(6)(3)(27)(7)(13)(37)(28)(37)(63)(53)(23)(14)(6)(44)(40)浇水用rpYJ
99²+198+1=（99+1）²=1000098×102-99²=（99-1）×（100+2）+1-99²-1=-2+（1+99）×（1-99）-1=×100==100-4=96
为您推荐：
扫描下载二维码【你的点点滴滴，我在意】看图答题第十七题_金莎吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：325,064贴子：
【你的点点滴滴，我在意】看图答题第十七题收藏
莎莎生日快乐倒数第二题啦~活动时间：日 晚上7:00—10:00活动规则：总共十八道题目，每隔十分钟放出一道题目，题目为莎莎拍的mv，电视，或者广告之类的截图，需要回答po出的这张图的相关问题三个（比如：专辑名称，歌曲名称，专辑时间，电视名字，电视角色名字，电视的拍摄时间等相关信息）。积分方式：速度最快答出，并且按正确格式回答正确的给五分，第二个给三分，第三个给一分。取前三个正确的人给分。问题1.图为哪首歌MV？2.收录在哪张专辑里？3.这张专辑是哪一年发行的？答题格式（有的莎拉好像没法换行，只要带1.2.3.就可以。记住不要在楼中楼回答，因为会不知道先后，所以楼中楼的答案是不算的）1.2.3.
《盗墓笔记》十年之约,震撼揭秘真实地下世界
你猜。　　　　　 　　　　　　　　 ✎﹏₯㎕﹍﹍ 金莎瘦的时候走进了我心里，现在她胖了，卡在我心里出不来了。不要再问我还喜不喜欢她，她一直在我心里，没离开过。
1.最后一个夏天2.换季3.2007
1.最后一个夏天2.换季3.2007
1.最后一个夏天2.换季3.2007
1.最后一个夏天2.换季3.2007年
1.最后一个夏天2.换季3.2007　　　　　 　　　　　　　　 ✎﹏₯㎕﹍﹍ 金莎瘦的时候走进了我心里，现在她胖了，卡在我心里出不来了。不要再问我还喜不喜欢她，她一直在我心里，没离开过。
1.最后一个夏天2.换季3.2007
1最后一个夏天2换季32007
1.最后一个夏天2.换季3.2007
1.最后一个夏天2.换季3.2007
1.最后一个夏天2.换季3.2007
1最后一个夏天2换季32007
1.最后一个夏天2.换季3.2007
登录百度帐号推荐应用
为兴趣而生，贴吧更懂你。或第16题：艾米的死因
答案：艾米口鼻流出黑色的血，指甲变黑说明艾米是中毒而死，脖子有两处蜜蜂蜇伤的伤口。手上也有一处，伤口有蜂针蜇着，伤口红肿微紫显然是被蜜蜂蜇死的。
★ 本题答案见下题&★计蒜客（19）
第17题：X的平方根
&时间限制 1000 ms &&
设计函数int sqrt(int x)，计算x的平方根。
格式：
& &输入一个数x，输出它的平方根。直到碰到结束符号为止。
& &千万注意：是int类型哦～
& &输入可以如下操作：
while(cin&&x)
while(scanf(&%d&, &x) != EOF)
仅供参考：
#include &stdio.h&
int MySqrt(int x);
void main()
while(scanf(&%d&, &x) != EOF)
printf(&%d\n&,MySqrt(x));
int MySqrt(int x)
double y=1.0;
while(y*y-x&-1e-6||y*y-x&1e-6)
y=(x/y+y)/2.0;
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：13398次
排名：千里之外
原创：24篇}