测试面试LeetCode系列:字符串的左旋转
2020-12-23 08:52
961 查看
题目
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
示例 1:
输入: s = "abcdefg", k = 2 输出: "cdefgab"
示例 2:
输入: s = "lrloseumgh", k = 6 输出: "umghlrlose"
限制:
- 1 <= k < s.length <= 10000
来源:LeetCode(力扣)
思路
1. 如果是python的话,可以直接对字符串进行切片,然后对切片后的字符串进行拼接。
2. 遍历字符串,在将k之前的字符串保存一份为a,将k之后的字符串再保存一份b,返回b+a即可。
实现
#解法1 class Solution(object): def reverseLeftWords(self, s, n): """ :type s: str :type n: int :rtype: str """ pre_str = s[:n] post_str = s[n:] return post_str+pre_str #解法2 class Solution(object): def reverseLeftWords(self, s, n): """ :type s: str :type n: int :rtype: str """ pre_str = "" post_str = "" for index,ch in enumerate(s): if index < n: post_str = post_str + ch else: pre_str = pre_str + ch return pre_str+post_str
各位大神,有其他思路欢迎留言~
博主:测试生财
座右铭:专注测试与自动化,致力提高研发效能;通过测试精进完成原始积累,通过读书理财奔向财务自由。
csdn:https://blog.csdn.net/ccgshigao
相关文章推荐
- 测试面试LeetCode系列:按既定顺序创建目标数组
- 饿了么总监分享:我是如何完成从程序员到管理层的蜕变?
- 面试官:Mybatis里的设计模式有哪些?脱口而出8种
- 软件测试面试题(95%的软件公司都会问)
- 职场人为什么要重视PPT,这里有4条靠谱答案!
- 【推荐】纯干货,新鲜出炉!中高级程序员必看!
- 面试算法实践与国外大厂习题指南
- 程序员如何玩转业务增长?
- 测试面试LeetCode系列:二进制链表转整数
- 女生很难从事数据科学?卡拉·威尔逊誓要打破女性求职的天花板
- 答了Mybatis这个问题后,面试官叫我回去等通知……
- 面试小能手速成,接口测试脚本如何编写?其实很简单
- 最高频率JVM面试题
- 在家远程面试,该如何让面试官钟意你?
- 作为程序员接盘侠踩过的坑(二)
- 程序员的宇宙时间线
- 【程序员脑洞故事】宇宙尽头的描述符(上)
- 【程序员脑洞故事】宇宙尽头的描述符(下)
- 面试时遇到『看门狗』脖子上挂着『时间轮』,我就问你怕不怕
- 中间件面试专题:RabbitMQ高频面试问题