Python二分查找+字符串模板+textwrap模块,
作者:? 发布时间:2023-03-12 11:12:44
前言:
这个系列的专栏是为了保持 Python 手感而创建的,也可以用来学习 Python,因为存在知识跨越难度,所以先学习滚雪球系列为佳。
二分查找
问题场景 在一个升序的数组中(其实就是一个只有整数的列表),查找一个目标数的下标,不存在返回 -1
。
解决思路 因为数组是升序的,所以二分查找就能落地了 先取出数组中的中间值,与目标数比较大小,确定一半的范围 然后重复上述步骤不断缩小范围即可。
编码如下:
def search(nums, start, end, target):
if start > end:
return -1
# 获取中间值
mid = (start + end) // 2
# 比较中间值与目标数的大小关系
if nums[mid] > target: # 中值大于目标数据,目标数在左侧
return search(nums, start, mid, target)
if nums[mid] == target: # 中值等于目标数据,返回
return mid
if nums[mid] < target: # 中值小于目标数据,目标数在右侧
return search(nums, mid, end, target)
if __name__ == '__main__':
ret = search([1, 2, 3, 4], 0, 4, 1)
print(ret)
字符串模板
问题场景 +
拼接字符串会让代码变得难以阅读,是否存在其它办法可以将字符串进行格式化?
解决思路 Python 字符串允许出现占位符,然后再通过特定的代码将占位符替换掉。
编码如下:
import string
tp1 = string.Template('你正在阅读$name的博客')
tp2 = string.Template('你正在阅读${name}的博客')
s1 = tp1.substitute(name="橡皮擦")
s2 = tp2.substitute(name="橡皮擦")
print(s1)
print(s2)
其中 $
是占位符开头的特殊符号,如果字符串本身也存在 $
符号,需要使用 $$
代替。 字符串模板使用的是 string
模块中的 Template
类,替换字符串需要调用对象的 substitute()
方法。 需要特别注意的是如果 substitute()
方法中的参数数量与模板中不一致,Python编译器也不会抛出错误。
import string
tp1 = string.Template('你正在阅读$name的博客')
s1 = tp1.substitute(name="橡皮擦", age=18) # 参数不一致,不会出现错误
print(s1)
但反之如果字符串模板中存在一个占位符,但是 substitute()
方法中没有提供,就会抛出异常。
import string
tp1 = string.Template('你正在阅读$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))
来源:https://juejin.cn/post/7073687281059512351


猜你喜欢
- Pycharm实然提示过期了,网上找了很多Pycharm激活码,要么只支持老版本,要么是不能用。费了半天时间终于在一公众号里找到一枚可以使用
- python3的多行输入问题因为在OJ上做编程,要求标准输入,特别是多行输入。特意查了资料,自己验证了可行性。if __name__ ==
- 看到这个标题,你我可能都笑了。你会笑,因为你以为这个东西太小儿科了,还用得着做一个标题?!我会笑,是因为我确信你看完后会改变你的想法。首先我
- 页面自动刷新代码大全,基本上所有要求自动刷新页面的代码都有,大家可以自由发挥做出完美的页面。 1)10表示间隔10秒刷 ...页面自动刷新代
- 获取图片宽度和高度的类,支持JPG,GIF,PNG,BMP我们可以使用这个类来处理图片的显示。<% Class
- #!/usr/bin/env python class Foo(object): x=1 if __name__=='__main_
- 简介canvas 是HTML5 提供的一种新标签,它可以支持 JavaScript 在上面绘画,控制每一个像素,它经常被用来制作小游戏,接下
- #encoding=utf-8#------------------------------------------------------
- 1、随机生成4位数的随机数<script language="javascript">/*** 随机生成4位
- 在日常开发中,我们前端必不可少的需要像后端请求数据。但是一般前后端分离,所以域名、端口等肯定不尽相同,这样就不可避免的会遇到浏览器的同源策略
- 此文章主要介绍的是MySQL数据库的字符(串)的实际操作步骤,我们大家都知道MySQL数据库的字符(串)在实际操作是经常被用到了,所以你对其
- 前言本文将使用pytorch框架的目标识别技术实现滑块验证码的破解。我们这里选择了yolov5算法例:输入图像输出图像可以看到经过检测之后,
- Thinkphp5微信小程序获取用户信息接口的实例详解首先在官网下载示例代码, 选php的,这里有个坑 官方的php文件,编码是UTF-8+
- 本文实例讲述了Python实现二叉树及遍历方法。分享给大家供大家参考,具体如下:介绍:树是数据结构中非常重要的一种,主要的用途是用来提高查找
- >>什么是RPCRPC 的全称是 Remote Procedure Call 是一种进程间通信方式。它允许程序调用另一个地址空间
- 说明1、Matplotlib函数可以绘制图形,使用plot函数绘制曲线。2、需要将200个点的x坐标和Y坐标分别以序列的形式输入plot函数
- 有的bug,莫名其妙就好了…python3.9 报错 “AttributeError: 'HTMLParser' objec
- 1. 类的继承与方法的重载上面就是先定义了一个类A,然后由定义了一个类B,B继承了类A,这样B就有了A的非私有属性和方法。class Was
- 引言:Python中的变量在使用中很流畅,可以不关注类型,任意赋值,对于开发来说效率得到了提升,但若不了解其中的机理,往往也会犯一些小错,让
- 看如下asp代码:<%@ codepage="65001" %><!--