`
java-mans
  • 浏览: 11342766 次
文章分类
社区版块
存档分类
最新评论

【100题】第十七题(google笔试)

 
阅读更多
一,题目:在一个字符串中找到“第一个”、“只出现一次”的字符。

如输入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;
}


分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics