leetcode541 Reverse StringII java
来源:互联网 发布:java年月日时分秒格式 编辑:程序博客网 时间:2024/06/04 19:51
Description
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 = 2
Output: “bacdfeg”
Restrictions:
The string consists of lower English letters only.
Length of the given string and k will in the range [1, 10000]
解法:
对于一个长度小于k的字符串来说很简单,直接逆序就可以。如果长度在K和2K中间,把前K个取反,K-2K不变就可以了。所以把题目可以简化为这个字符串有多少个2K长度的字符串,再对每一个2K长度的字符串进行处理即可。
public String reverseStr(String s, int k) { if(s.length() <= k) return new StringBuffer(s).reverse().toString(); else if(s.length() <= 2*k) return new StringBuffer(s.substring(0, k)).reverse().toString() + s.substring(k); String result = ""; while(s.length() > 2*k) { result += reverseStr(s.substring(0,2*k),k); s = s.substring(2*k); } result += reverseStr(s,k); return result; }
0 0
- leetcode541 Reverse StringII java
- leetcode541. Reverse String II
- java reverse的工具
- java array reverse
- [Leetcode] Reverse Integer (Java)
- Reverse Integer Java
- Reverse Integer (Java)
- Reverse Integer--LeetCode(Java)
- [LeetCode][Java] Reverse Integer
- (java)Reverse Linked List
- (java)Reverse Bits
- leetcode:Reverse Integer 【Java】
- LeetCode : Reverse Integer [java]
- Reverse String JAVA
- reverse array java
- Reverse Integer(java)
- java.util.Collections.reverse()
- leetcode Reverse Integer (Java)
- Linux头文件和库文件搜索
- mybatis SQL语句复用
- ARM常用汇编指令
- React-Native or jspatch 热更新在苹果那里不行了
- C++多态与虚函数
- leetcode541 Reverse StringII java
- Spring集成
- SQL Server-字字珠玑,一纸详文,完全理解SERIALIZABLE最高隔离级别(基础系列收尾篇)
- jquery中attr和prop的区别
- requests包的安装
- java使用redis实现分布式锁
- Servlet和Jsp工作原理(转)
- java批量处理数组中元素后,返回处理结果的元素集合
- Gerrit集成Gitweb,普通成员没有查看权限