diff --git a/src/main/java/leetcode/editor/cn/ReverseStringIi.java b/src/main/java/leetcode/editor/cn/ReverseStringIi.java new file mode 100644 index 0000000..ed9f61b --- /dev/null +++ b/src/main/java/leetcode/editor/cn/ReverseStringIi.java @@ -0,0 +1,63 @@ +//给定一个字符串 s 和一个整数 k,从字符串开头算起,每 2k 个字符反转前 k 个字符。 +// +// +// 如果剩余字符少于 k 个,则将剩余字符全部反转。 +// 如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。 +// +// +// +// +// 示例 1: +// +// +//输入:s = "abcdefg", k = 2 +//输出:"bacdfeg" +// +// +// 示例 2: +// +// +//输入:s = "abcd", k = 2 +//输出:"bacd" +// +// +// +// +// 提示: +// +// +// 1 <= s.length <= 104 +// s 仅由小写英文组成 +// 1 <= k <= 104 +// +// Related Topics 双指针 字符串 +// 👍 139 👎 0 + +package leetcode.editor.cn; + +//541:反转字符串 II +class ReverseStringIi { + public static void main(String[] args) { + //测试代码 + Solution solution = new ReverseStringIi().new Solution(); + } + + //力扣代码 + //leetcode submit region begin(Prohibit modification and deletion) + class Solution { + public String reverseStr(String s, int k) { + char[] a = s.toCharArray(); + for (int start = 0; start < a.length; start += 2 * k) { + int i = start, j = Math.min(start + k - 1, a.length - 1); + while (i < j) { + char tmp = a[i]; + a[i++] = a[j]; + a[j--] = tmp; + } + } + return new String(a); + } + } +//leetcode submit region end(Prohibit modification and deletion) + +} \ No newline at end of file diff --git a/src/main/java/leetcode/editor/cn/ReverseStringIi.md b/src/main/java/leetcode/editor/cn/ReverseStringIi.md new file mode 100644 index 0000000..a98a9b8 --- /dev/null +++ b/src/main/java/leetcode/editor/cn/ReverseStringIi.md @@ -0,0 +1,33 @@ +
给定一个字符串 s
和一个整数 k
,从字符串开头算起,每 2k
个字符反转前 k
个字符。
k
个,则将剩余字符全部反转。2k
但大于或等于 k
个,则反转前 k
个字符,其余字符保持原样。+ +
示例 1:
+ ++输入:s = "abcdefg", k = 2 +输出:"bacdfeg" ++ +
示例 2:
+ ++输入:s = "abcd", k = 2 +输出:"bacd" ++ +
+ +
提示:
+ +1 <= s.length <= 104
s
仅由小写英文组成1 <= k <= 104