【金山面试题】三次字符

最新推荐文章于 2022-06-07 19:04:14 发布

原创最新推荐文章于 2022-06-07 19:04:14 发布 · 958 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#哈希算法 #数据结构 #面试 #算法

算法同时被 3 个专栏收录

25 篇文章

订阅专栏

数据结构

21 篇文章

订阅专栏

面试

8 篇文章

订阅专栏

这是一个关于字符串处理的编程题目，要求找出给定英文字符串中首次出现三次的英文字母，并忽略大小写和非字母字符。如果不存在这样的字母，则输出'-1'。代码示例中通过使用哈希映射来计数字符出现次数，当找到首次出现三次的字母时直接输出并结束程序。需要注意的是，空格应被忽略，且在处理大量数据时要考虑效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【金山面试题】三次字符

描述

给定一个英文字符串（包括空格和换行），请找出该字符串中首次出现三次的英文字母（字符需区分大小写）。如果不存在则输出-1；

输入描述:

输入一个字符串，可包含数字、字母，长度不超过106 个字符

输出描述:

输出第一个出现三次的英文字母，不存在则输出“-1”

输入例子1:

i love Kingsoft Office

输出例子1:

输入例子2:

I love KingsoFt Office

输出例子2:

-1

思路

这个题一看就知道是用的hash，但就是死活通不过。
后来注意到ACM模式+字符串的长度最大可达 $10^6$ ，这才反应过来应该使用eof来判断输出的结束。同时还需注意，空格是要略过的。

代码

#include <iostream>
#include <string>
#include <map>
using namespace std;
int main(){
    char ch;
    map<char,int> hashmap;
    while(ch=cin.get()){
        //小心处理
        if(cin.eof()) break;
        else{
           if(isalpha(ch)){
               //传统的哈希做法
               hashmap[ch]++;
                if(hashmap[ch]==3){
                cout<<ch<<endl;
                return 0;
            }
            
           }
        }
    }
    cout<<"-1"<<endl;
    return 0;
}