[leetcode: Python]541. Reverse String II
来源:互联网 发布:林忆莲歌词知乎 编辑:程序博客网 时间:2024/06/08 05:49
Given a string and an integer k, you need to reverse the first k characters for every 2k characters counting from the start of the string. If there are less than k characters left, reverse all of them. If there are less than 2k but greater than or equal to k characters, then reverse the first k characters and left the other as original.
Example:
Input: s = "abcdefg", k = 2Output: "bacdfeg"
Restrictions:
The string consists of lower English letters only.
Length of the given string and k will in the range [1, 10000]
方法一:42ms
class Solution(object): def reverseStr(self, s, k): """ :type s: str :type k: int :rtype: str """ res = '' round = int(math.ceil(len(s)/(2.0*k))) for i in range(round): res += s[2*i*k:(2*i+1)*k][::-1] res += s[(2*i + 1)*k:(2*i + 2)*k] return res
方法二:38ms
class Solution(object): def reverseStr(self, s, k): res = '' i = 0 while i < len(s): res = res + s[i:i+k][::-1] res = res + s[i+k:i+(k*2)] i = i + (k * 2) return res
阅读全文
0 0
- [leetcode: Python]541. Reverse String II
- leetcode 541. Reverse String II
- Leetcode-541. Reverse String II
- 【Leetcode】541. Reverse String II
- 541. Reverse String II LeetCode
- [LeetCode]541. Reverse String II
- LeetCode 541. Reverse String II
- LeetCode 541. Reverse String II
- leetcode-541. Reverse String II
- [leetcode]541. Reverse String II
- [leetcode]: 541. Reverse String II
- LeetCode:541. Reverse String II
- LeetCode 541. Reverse String II
- leetcode 541. Reverse String II
- leetcode#541. Reverse String II
- leetcode 541. Reverse String II
- LeetCode-541. Reverse String II
- [LeetCode] 541. Reverse String II
- Eclipse去除js验证错误
- 初试Kotlin-使用Kotlin运行Android的第一个项目
- Freescale MMPF0100电源管理芯片配置长按关机功能
- [已解决]Error:Error: Expected resource of type string [ResourceType]
- g++/gcc编译使用方法参考
- [leetcode: Python]541. Reverse String II
- jquery中$(window).height()和其他几个的关系
- 记录: 开发中的2个线程的使用问题
- 算法提高 贪吃的大嘴
- 消息队列的流派之争
- 数据结构三循环链表
- 线程池原理详解与Java代码示例
- oracle数据库导入dmp文件
- POJ 1221 UNIMODAL PALINDROMIC DECOMPOSITIONS 笔记