#11957. AtCoder Beginner Contest 402提取大写字母

AtCoder Beginner Contest 402提取大写字母

当前没有测试数据。

提取大写字母 (难度:简单) 竞技编程-提高思维

题目描述

给定一个字符串S,该字符串由大写和小写英文字母组成。请输出由S中所有大写字母按原顺序连接起来的字符串。

输入格式

输入为一个字符串S,S由大小写字母组成,字符串长度在1到100之间。

输出格式

输出由S中所有大写字母按原顺序连接起来的字符串。

示例

输入示例 1:

AtCoderBeginnerContest

输出示例 1:

ACBC

解释:从字符串 "AtCoderBeginnerContest" 中提取大写字母为 "ACBC"。

输入示例 2:

PaymentRequired

输出示例 2:

PR

解释:从字符串 "PaymentRequired" 中提取大写字母为 "PR"。

输入示例 3:

program

输出示例 3:

(空字符串)

解释:由于字符串 "program" 中没有大写字母,因此输出为空字符串。

时间复杂度分析

本题的时间复杂度为O(N),其中N为字符串的长度。我们需要遍历字符串中的每个字符,并检查是否为大写字母,整个操作的时间复杂度是线性的。