美文网首页算法Python
【基础】学习笔记63-Python3 算法实操

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

作者: Alyna_C | 来源:发表于2021-01-12 00:52 被阅读0次

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

    相关文章

      网友评论

        本文标题:【基础】学习笔记63-Python3 算法实操

        本文链接:https://www.haomeiwen.com/subject/xxxmoktx.html