04字符串：541、反转字符串II

最新推荐文章于 2024-08-02 18:52:04 发布

xueluoyouying

最新推荐文章于 2024-08-02 18:52:04 发布

阅读量377

点赞数 10

分类专栏：算法文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/xueluoyouying/article/details/136025850

版权

算法专栏收录该内容

14 篇文章 0 订阅

订阅专栏

本文介绍了如何通过for循环实现字符串反转，特别提到方法一是每2k个字符反转前k个字符，包括LeetCode题目中的应用实例。

摘要由CSDN通过智能技术生成

541、反转字符串II

文章目录

- 541、反转字符串II
- - 方法一： for循环遍历

重点：for循环条件中i++，是执行完再加；每次从头开始遍历leetcode题目209、长度最小的子数组04字符串：344、反转字符串

for循环遍历：每隔2k个遍历一次，反转前K个

方法一： for循环遍历

        public String reverseStr(String s, int k) {

            //转为char数组好反转
            char[] ch = s.toCharArray();

            //遍历
            for (int i = 0; i < ch.length; i += (2 * k)) {
                //最后一步，进行判断，全部反转  小于K就全部反转
                if (i + k > ch.length) {
                    reverse(ch, i, ch.length - 1);
                    break;
                }
                //正常反转 和 大于K反转前K个
                reverse(ch, i, i + k - 1);
            }

            return new String(ch);
        }

        // 定义翻转函数
        public void reverse(char[] ch, int i, int j) {
            for (; i < j; i++, j--) {
                char temp = ch[i];
                ch[i] = ch[j];
                ch[j] = temp;
            }
        }