python 二分查找函数,

  python 二分查找函数,

  本文主要介绍Python二分搜索法字符串模板textwrap模块。文章围绕主题,有一定的参考价值,需要的朋友可以参考一下。

  00-1010前言:字符串模板textwrap模块根据空格统计的短语数,用“0”填充字符串。

  本系列的专栏是为了保持Python的手感而创建的,也可以用来学习Python。因为知识有难度,不如先学雪球系列。

  

目录

  问题场景在一个升序数组中(实际上是一个只有整数的列表),找到一个目标数的下标,没有返回-1。

  因为解决思路阵列是由升序,二分搜索法可以做到的。首先,取出数组的中间值,与目标数进行比较,确定一半范围,然后重复上述步骤,不断缩小范围。

  编码如下:

  定义搜索(nums,开始,结束,目标):

  如果开始结束:

  返回-1

  #获取中间值

  mid=(开始结束)//2

  #比较中间值和目标数的大小关系。

  if nums[mid] target: #的中值大于目标数据,目标数在左边。

  返回搜索(数字,开始,中间,目标)

  如果nums[mid]==target: #等于目标数据,则返回

  返回mid

  if nums[mid] target: #的中值小于目标数据,目标号在右边。

  返回搜索(nums,mid,end,target)

  if __name__==__main__:

  ret=search([1,2,3,4],0,4,1)

  打印(ret)

  

二分查找

  问题场景拼接字符串会使代码难以阅读。还有其他方法格式化字符串吗?

  解决思路Python字符串允许出现占位符,然后用特定代码替换它们。

  编码如下:

  导入字符串

  Tp1=字符串。模板(“您正在阅读$name的博客”)

  Tp2=字符串。模板(“您正在阅读${name}的博客”)

  S1=tp1.substitute(name= eraser )

  S2=tp2 .替代品(name= eraser )

  打印(s1)

  打印(s2)

  其中$是占位符开头的特殊符号。如果字符串本身有$符号,就需要用$ $来代替。模板使用字符串模块中的模板类,需要调用对象的substitute()方法来替换字符串。需要注意的是,如果substitute()方法中的参数数量与模板中的参数数量不一致,Python编译器不会抛出错误。

  导入字符串

  Tp1=字符串。模板(“您正在阅读$name的博客”)

  S1=tp1.substitute(name= eraser ,age=18) #参数不一致,因此不会出现错误。

  打印(s1)

  相反,如果字符串模板中有占位符,但substitute()方法中没有提供,则会引发异常。

  导入字符串

  tp1=字符串。T

  emplate(你正在阅读$name的博客)

  tp2 = string.Template(你正在阅读${name}$age的博客)

  s1 = tp1.substitute(name="橡皮擦", age=18) # 参数不一致,不会出现错误

  s2 = tp2.substitute(name="橡皮擦") # 但是这样确发生错误

  s3 = tp2.safe_substitute(name="橡皮擦")

  print(s1)

  print(s2)

  print(s3)

  解决上述问题的办法,就是使用 字符串模板类中提供的另一个safe_substitute()方法,代码如下

  

import string

  tp1 = string.Template(你正在阅读$name的博客)

  tp2 = string.Template(你正在阅读${name}$age的博客)

  # s2 = tp2.substitute(name="橡皮擦") # 但是这样确发生错误

  s3 = tp2.safe_substitute(name="橡皮擦") # 不会报错

  # print(s2)

  print(s3)

  

  

textwrap 模块

  问题场景Python中可以对文本,即字符串进行更加细致的操作,例如自动换行,填充字符。

  解决思路使用textwrap模块进行操作。 首先使用help()函数查看该模块具有哪些类与方法。

  模块内具备类TextWrapper(builtins.object)具备如下方法:

  

  • dedent(text):移除 text 中每一行的任何相同前缀空白符;
  • fill(text, width=70, **kwargs):将单个段落包装在 text 中,并返回包含已包装段落的单个字符串,fill()wrap()方法类似,分割结果相同,但返回结果形式不同,它的作用就是在分割的片段之间添加\n,然后将其重新变成一个文本进行输出;
  • indent(text, prefix, predicate=None):将 prefix 添加到 text 中选定行的开头;
  • shorten(text, width, **kwargs):在 text 中截取给定 width 的字符;
  • wrap(text, width=70, **kwargs):将 text 中的单个段落(字符串)换行,每一行最多为width个字符长。返回输出行列表,不带最终换行符。

  编码如下textwrap.wrap()

  

import textwrap

  text = "你好, 我是橡皮擦 这是Python学习的第2天"

  result = textwrap.wrap(text,10)

  print(result)

  输出结果如下:

  

  textwrap.fill()

  

import textwrap

  text = "你好, 我是橡皮擦 这是Python学习的第2天"

  result = textwrap.fill(text,10)

  print(result)

  

  textwrap.dedent(text)该方法可以移除不需要的前缀空格。可以用来使三引号的字符串与显示的左边缘对齐,同时仍然以缩进的形式在源代码中显示。

  

import textwrap

  text =

   大家好

   我是橡皮擦

   这是大家的Python博客

  print(text)

  print("*"*100)

  print(textwrap.dedent(text))

  运行结果如下:

  

  textwrap.indent()

  

import textwrap

  sample_text =

   你好,我是橡皮擦

   这是我的博客

   写作的内容都是 Python

   希望得到你的关注

  dedented_text = textwrap.dedent(sample_text)

  final = textwrap.indent(dedented_text, > )

  print(final)

  运行结果如下:

  

  

  

按照空格统计词组个数

  问题场景一个段落,例如 "我 是 橡皮擦,这 是 大家 的 Python 博客",统计出有多少词组。

  解决思路通过判断字符的前一字符是空格进行判断。

  编码如下

  

class Ca:

   def phrase_count(self, p):

   c = 0 # 统计个数

   for i in range(len(p)):

   # 如果当前字符不为空格并且不是第一位或者前一字符不是空格

   if p[i] != and (i == 0 or p[i - 1] == ):

   # 加1

   c += 1

   return c

  if __name__ == __main__:

   c = Ca()

   p = 我 是 橡皮擦,这 是 大家 的 Python 博客

   print(f"词组个数是:{c.phrase_count(p)}")

  

  

用 0 填充字符串

  问题场景在字符串前面填充占位符0

  解决思路使用zfill()方法返回指定长度的字符串,原字符串右对齐,前面填充0

  编码时间

  

str = "橡皮擦的博客"

  print(str.zfill(20))

  print(str.zfill(30))

  

  到此这篇关于Python二分查找+字符串模板+textwrap模块,的文章就介绍到这了,更多相关Python 基础内容请搜索盛行IT软件开发工作室以前的文章或继续浏览下面的相关文章希望大家以后多多支持盛行IT软件开发工作室!

郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: