首页 > 试题广场 >

找到指定类型的新类型字符

[编程题]找到指定类型的新类型字符
  • 热度指数:1439 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
      新类型字符的定义如下:
      1.新类型字符是长度为1或者2的字符串。
      2. 表现形式可以仅是小写字母,例如,"e"; 也可以是大写字母+小写字母,例如,"Ab";还可以是大写字母+大写字母,例如,"DC"。
      现在给定一个字符串str, str 一定是若干新类型字符 正确组合的结果。比如"eaCCBi",由新类型字符"e"、"a”、"CC"和"Bi"拼成。 再给定一个整数k,代表str中的位置。请返回第k个位置的新类型字符。


输入描述:
输入包含两行,第一行两个整数n,kn代表字符串str的长度,第二行包含一个字符串,代表字符串str。


输出描述:
输出包含一个被k位置指定的新型字符。
示例1

输入

11 7
aaABCDEcBCg

输出

Ec

备注:
时间复杂度,空间复杂度

这道题你会答吗?花几分钟告诉大家答案吧!