缺失字母

(难度：简单)

竞技编程-提高思维

题目描述

你被给定一个长度为1到25的字符串 S，由小写字母组成。请输出一个未在字符串 S 中出现的字母。如果有多个字母没有出现，你可以输出其中任何一个。

输入格式

输入为一个字符串 S，长度介于1到25之间，且只包含小写英文字母。

输出格式

输出一个未在 S 中出现的小写英文字母。如果有多个这样的字母，可以输出其中任何一个。

示例

输入示例 1：

a

输出示例 1：

d

解释：S = a，除了 a 之外，任何其他小写字母（如 b、c、... 或 z）都是正确答案。

输入示例 2：

abcdfhijklmnopqrstuvwxyz

输出示例 2：

e

解释：S 中未包含的小写英文字母是 e 和 g。

输入示例 3：

qazplwsxokmedcijnrfvuhbgt

输出示例 3：

y

时间复杂度分析

这个问题的时间复杂度是 O(n)，其中 n 是字符串 S 的长度。因为我们只需要遍历一次字符串，并检查哪些字母缺失。