GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A21229. $缺失的字母$

填空题中等

知识点

字符串遍历字符统计哈希表

题目描述

缺失的字母 题目描述 你有一张写满小写字母的纸条 s。 请找出英文字母表a-z中，第一个没有在 s 中出现的字母。 如果所有 26 个字母都在 s 中出现过，请输出 -1。 输入格式 一个字符串 s 输出格式 一个小写字母或 -1 输入样例#1 xbymeskptcumtwrmkkinjxnucagfrgfajsonlslfepbjtsaay 输出样例#1 d 输入样例#2 acdefghji 输出样例#2 b 输入样例#3 qazwsxedcrfvtgbyhnujmikolp 输出样例#3 -1 说明提示 1\leq∣s∣\leq10 5 1\leq∣s∣\leq10 5 s仅包含小写英文字母

参考答案

#include<iostream>

int a[30];
int main()
{
    char c;
    while(std::cin >> c)
    {
        a[c - 'a']++;
    }
    for(int i = 0 ; i < 26;++i){
        if(a[i] == 0){
            std::cout <<(char)(i + 'a');
            return 0;
        }
    }
    std::cout << -1;
}

上一题下一题