#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为字符串的长度。我们需要遍历字符串中的每个字符,并检查是否为大写字母,整个操作的时间复杂度是线性的。