zoukankan      html  css  js  c++  java
  • 【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;
    }
    


  • 相关阅读:
    node + express 搭建服务器,修改为自动重启服务器
    在sublime上运行node
    node + express本地搭建服务器,开启一个新的项目
    关于数据库的一些基本操作语句
    8.数据库编程
    2.关于偏函数
    7.多线程编程
    1.关于__call__的很有意思的用法
    6.python中的网络编程
    4.python中常用的魔法方法(长期更新)
  • 原文地址:https://www.cnblogs.com/secbook/p/2655044.html
Copyright © 2011-2022 走看看