1. 字符串为空或者空格判断
(1) 使用字符串长度判断
len(s) ==0 字符串为空
(2) Isspace()判断是否字符串全部是空格
s.isspace() == True
备注:检测真假采用if x:pass
(3) 字符串去空格及去指定字符。去掉空格后判断字符串长度,仍然可以判断字符串是不是全部为空格
strip() 用于移除字符串头尾指定的字符(默认为空格或换行符)或字符序列
去两边空格:str.strip()
去左边空格:str.lstrip()
去右边空格:str.rstrip()
2. 去除字符串中的指定字符
(1) strip()
strip():可以去除头尾指定字符,参数为空时,默认去除字符串中头尾的空格字符
lstrip(str):去除开头处的指定字符,参数为空时,默认去除字符串中头空格
rstrip(str):去除结束处的指定字符,参数为空时,默认去除字符串中尾部空格
2) replace()
replace(rgExp, replaceText, max):可以替换任意指定的字符
rgExp:被替换字符, replaceText:替换字符, max:最大次数,不填入为全部
(3) re.sub()
re.sub((rgExp, replaceText, str) 替换字符串中多个不同的字符
rgExp:被替换多个字符, replaceText:替换字符, str:替换操作的字符串
备注:需要导入re,即import re;替换的多个字符必须是连续的
3. 贪心算法
贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行,根据某个优化测度,每一步都要确保能获得局部最优解。每一步只考虑一个数据,他的选取应该满足局部优化的条件。若下一个数据和部分最优解连在一起不再是可行解时,就不把该数据添加到部分解中,直到把所有数据枚举完,或者不能再添加算法停止
举例:数字转换为罗马字符
拓展:贪心算法VS动态规划算法
网友评论