【基础】学习笔记63-Python3 算法实操

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动态规划算法