5.19 找到被指的新类型字符

Posted 2021-01-31 latup

【题目】：

　　新类型字符的定义如下：　

　　1、新类型字符是长度为1或者2的字符串

　　2、表现形式可以仅是小写字母，例如，"e"；也可以是大写字母+小写字母，例如，"Ab"；还可以是大写字母+大写字母，例如，"DC"

　　现在给定一个字符串str，str一定是若干新类型字符正确组合的结果。比如"eaCCBi"，由新类型字符"e"，"a"，"CC"和"Bi"拼成。再给定一个整数k，代表str中的位置。请返回被k位置指中的新类型字符

　　举例：

　　　　str="aaABCDEcBCg"

　　　　1、k=7时，返回"Ec"

　　　　2、k=4时，返回"CD"

　　　　3、k=10时，返回"g"

 

题目来源：左程云老师《程序员代码面试指南》