找到指定的新类型字符

题目：

新类型的字符定义如下：

1、新类型字符是长度为１或２的字符串
2、表现形式可以仅是小写字母，也可以是大写字母＋小写字母，也可以是大写字母＋大写字母。例如，ａ，Bc，DD都是符合条件的新类型字符。

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

举例：

str = “aaABCDEcBCg”.

k = 7时，返回“Ec”
k = 4时，返回“CD”
k = 10时，返回“g”

基本思路：

　　一种笨方法是从左向右遍历，依次划出新类型字符，到k位置时就知道指定的新类型字符是什么。这里不在详述。

　　更快的方法。从k-1位置开始，向左统计大写字母的个数记为uNum，遇到小写字母就停止。

1、如果uNum为奇数，str[k-1…k]就是被指中的新类型字符

2、如果uNum为偶数且str[k]为大写，则str[k…k+1]就是被指中的新类型字符

3、如果str[k]为小写，str[k]就是被指中的新类型字符

def pointNewchar(s,k):if s == None or len(s) == 0 or k < 0 or k > len(s):return ""num = 0for i in range(k-1,-1,-1):if s[k].islower():breaknum +=1if num & 1 == 1:   //为奇数return s[k-1:k+1]elif s[k].isupper(): //偶数 大写return s[k:k+2]else:      //偶数 小写return s[k]

找到指定的新类型字符相关推荐

sed找到指定字符并进行替换或者删除
正常替换的语法格式: echo "we are famify" | sed "/are/s/e/E/g" #wE arE famify 如果我们需要把are替换 ...
c++ enum 给定类型_讲解C++中的枚举类型以及声明新类型的方法
C++枚举类型如果一个变量只有几种可能的值,可以定义为枚举(enumeration)类型.所谓"枚举"是指将变量的值一一列举出来,变量的值只能在列举出来的值的范围内.声明枚举类型用 ...
微信公众号（一）每日推送详细教程（含实时定位，天气预报，每日英语，纪念日等，可快速自定义消息模板并指定订阅者类型发送）
微信公众号(一)每日推送,天气推送 (含实时定位,天气预报,每日英语,纪念日等,可快速自定义消息模板并指定订阅者类型发送),另有小白网页版配置版本介绍 1. 相关API接口申请 1.1 微信 1.2 ...
在Revit中，如何编程创建新类型（如窗户或墙）
在我们的ADN中,有许多人都问这个问题.这里与大家分享下. Revit的对象基本上都是基于类型的,把具有相同属性放在类型中保存,不熟悉类型这个概念的请看看帮助,我就不再多啰嗦了 :).在Revit中创 ...
: error c2062: 意外的类型“int”_Go 命令行解析 flag 包之扩展新类型
上篇文章说到,除布尔类型 Flag,flag 支持的还有整型(int.int64.uint.uint64).浮点型(float64).字符串(string)和时长(duration). flag 内 ...
C++——新类型与原始字面量（原始字符串）
1.1新类型 C++11新增类型long long和unsigned long long,以支持64位(或者更宽)整型:新增了char16_t和char32_t以支持16位和32为字符表示:还新增了原 ...
使用typedef声明新类型及函数指针
一.使用typedef声明新类型名 C语言支持一种叫做typedef的机制,它允许你为各种数据类型定义新名字.typedef声明的写法和普通的声明基本相同,只是吧typedef这个关键字出现在声明的前 ...
linux type命令（用来显示指定命令的类型，判断给出的指令是内部指令还是外部指令，如果给出的指令为外部指令，则显示其绝对路径）
文章目录 type 补充说明语法选项参数实例 type 显示指定命令的类型补充说明 type命令用来显示指定命令的类型,判断给出的指令是内部指令还是外部指令. 命令类型: alias:别名 ...
Elasticsearch6.X 新类型Join深入详解
1.ES6.X 新类型Join 产生背景 Mysql中多表关联,我们可以通过left join 或者Join等实现: ES5.X版本,借助父子文档实现多表关联,类似数据库中Join的功能:实现的核心是 ...

找到指定的新类型字符

找到指定的新类型字符相关推荐

最新文章

热门文章