栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Python

算法

Python 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

算法

文章目录
  • 左旋转字符串
    • 1.两种解法
      • 第一种—使用辅助空间
      • 第二种—不使用辅助空间
    • 2.总结
      • python
      • 算法

左旋转字符串

leetcode链接

1.两种解法 第一种—使用辅助空间

具体步骤是:
将前n个字符保存在一个新字符串中,然后把原字符串的[n,len(s))子串与新字符串拼接起来即可

def reverseLeftWords(s,n):
	new_s = s[:n]
	s = s[n:]+new_s
	return s
第二种—不使用辅助空间

如果不使用辅助空间,只在原字符串上操作,需要使用局部反转+整体反转的思想
具体步骤为:

  1. 反转区间为前n的子串
  2. 反转区间为n到末尾的子串
  3. 反转整个字符串


代码如下:

def reverseLeftWords(s,n):
    def reversestr(s):
        left, right = 0, len(s)-1
        while left 
2.总结 
python 
  1. 当容器作为函数参数时,对参数的修改也会导致原容器被修改,这是一种浅拷贝
算法
  1. 掌握局部反转+全局反转的思想
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/581251.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号