python中怎样将字符串倒序(python字符串循环左移)
类别:脚本大全 浏览量:911
时间:2022-01-14 02:24:42 python中怎样将字符串倒序
python字符串循环左移本文实例为大家分享了python字符串循环左移的具体代码,供大家参考,具体内容如下
字符串循环左移
给定一个字符串S[0…N-1],要求把S的前k个字符移动到S的尾部,如把字符串“abcdef”前面的2个字符‘a'、‘b'移动到字符串的尾部,得到新字符串“cdefab”:即字符串循环左移k位。
循环左移k位等价于循环右移n-k位。算法要求:
时间复杂度为 O(n),空间复杂度为 O(1)。
分析思路:
暴力移位:
每次循环左移1位,调用k次即可
时间复杂度O(kN),空间复杂度O(1),不符合要求
三次拷贝:
S[0…k] → T[0…k]
S[k+1…N-1] → S[0…N-k-1]
T[0…k] →S[N-k…N-1]
时间复杂度O(N),空间复杂度O(k),不符合要求
三次翻转:
(X'Y')'=YX
如:abcdef
X=ab X'=ba
Y=cdef Y'=fedc
(X'Y')'=(bafedc)'=cdefab
时间复杂度O(N),空间复杂度O(1),符合要求
Python代码如下:
|
# 在Python中字符串类型 'str' 不支持给它的item赋值,我们这里用list代替字符串 def leftloop(s, k): """ 字符串循环左移 :param s: 字符串数组 :param k: 字符串循环左移k位 :return: """ if s is None : return n = len (s) if n < k: return reverse(s, 0 , k - 1 ) reverse(s, k, n - 1 ) reverse(s, 0 , n - 1 ) def reverse(s, i, j): """ 翻转 :param s: 字符串数组 :param i: 翻转开始位置 :param j: 翻转结束位置 """ if s is None or i < 0 or j < 0 or i > = j or len (s) < j + 1 : return while i < j: temp = s[i] s[i] = s[j] s[j] = temp i + = 1 j - = 1 if __name__ = = '__main__' : s = "abcdef" print (s) li = list (s); leftloop(li, 2 ) print (''.join(li)) |
输出结果:
abcdef
cdefab
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持开心学习网。
原文链接:https://blog.csdn.net/weixin_42018258/article/details/80656572
您可能感兴趣
- pandas删除存在空值的列(详解pandas.DataFrame中删除包涵特定字符串所在的行)
- css3结合js制作(CSS3截取字符串实例代码推荐)
- js中字符串拼接
- mysql获取随机数(MySQL 生成随机数字、字符串、日期、验证码及 UUID的方法)
- php中字符串反转的函数(php常用字符串查找函数strstr与strpos实例分析)
- mysql将字符串转换成整数(MYSQL字符串强转的方法示例)
- python字符串找一个最大字符(Python查找最长不包含重复字符的子字符串算法示例)
- hive数值转字符串(hive中将string数据转为bigint的操作)
- dedecms搬家乱码(dedecms 的cn_substr_utf8字符串截取函数商榷)
- python怎么去掉字符串的空格(Python切片操作去除字符串首尾的空格)
- mysql拆分字符串(MySQL 字符串拆分操作含分隔符的字符串截取)
- python获取字符串类型(python3利用ctypes传入一个字符串类型的列表方法)
- sqlserver去除空格函数(sqlServer实现去除字符串空格)
- mysql字符串截取字段(MySQL如何从不固定位置提取字符串元素详解)
- sqlserver连接字符串函数(SQL SERVER 2012新增函数之字符串函数FORMAT详解)
- SQL处理字符串的函数
- 元旦闲谭(元旦闲谭)
- 息烽 这个村 治垃圾 有招 人人争当卫生模范(息烽这个村治垃圾)
- 今天要吃什么(今天要吃什么菜)
- 三杨之一 南杨 杨溥 安贞履节,酿醴调羹,宰相之气(三杨之一南杨杨溥)
- 今天会下雨吗(今天会下雨吗小说)
- 追连续剧,品古今联4 明代三杨,联妙诗佳(追连续剧品古今联4)
热门推荐
- mysql学习之索引介绍及其原理(MySQL学习教程之聚簇索引)
- nginx设置https访问(基于Nginx实现HTTPS网站设置的步骤)
- pythonredis使用场景(python redis 删除key脚本的实例)
- php新建文件夹代码(php新建文件的方法实例)
- mysql主从复制配置(Mysql实现主从配置和多主多从配置)
- dedecms搜索功能怎么设置详细(删除dedecms 5.7里面烦人的织梦链的方法)
- SqlServer 复制中将大事务分成小事务分发的方法(SqlServer 复制中将大事务分成小事务分发的方法)
- C#中的反射
- nginx 根据url限流(浅谈Nginx 中的两种限流方式)
- linux怎样查qt版本(Linux QT Kit丢失及Version为空问题解决方案)