leecode541反转字符串（带有调试代码）

关注

原创 2023-08-08 09:41:25 103 阅读 AI 写同款· GEO 优化 ›

双指针法实现字符串反转：算法基础与面试要点 字符串操作是算法基础中的核心技能，其中反转字符串作为经典问题，常被用作检验程序员基本功的试金石。双指针技术通过维护两个相向移动的指针，能在O(1)空间复杂度内完成数组元素交换，这种原地算法思想在数据处理和内存优化场景中具有重要价值。从密码学处理到数据库索引优化，字符串反转技术在实际工程中应用广泛。本文以LeetCode 344题为例，深入解析双指针法的实现细节，特别针对算法面试中常见的边界条件处理和测试用例设计进行重点讲解，帮助开发者掌握这一基础但关键的算法技能。阅读详情

完整带有调试代码

package heima_study.day3;

import java.util.Scanner;

public class 反转字符串541 {
    public static void main(String[] args) {
        Scanner input= new Scanner(System.in);
        String s = input.next();
        int k = input.nextInt();
        String temp = reverseStr(s, k);
        System.out.println(temp);
        input.close();
    }


    public static String reverseStr(String s, int k) {
        char[] ch = s.toCharArray();
        for(int i = 0;i < ch.length;i += 2 * k){
            int start = i;
            // 判断尾数够不够k个来取决end指针的位置
            //这个判断好6啊,本来的if判断直接缩成一句了
            int end = Math.min(ch.length - 1,start + k - 1);
            while(start < end){
                
                char temp = ch[start];
                ch[start] = ch[end];
                ch[end] = temp;

                start++;
                end--;
            }
        }
        return new String(ch);
    }
}

错误代码(不用看,理解错题目意思了)

/*     public static String reverseStr(String s, int k) {
        char[] ch = s.toCharArray();
        //System.out.println(ch);
        //这个题典型的双指针的做法
        int low=0;
        int fast = k*2-1;
        int length = s.length();
        int end=fast;
        while(low<fast&&fast<length){
            //0-2k-1 2k-4k-1; 相差2k-
            char temp  = ch[fast];
            ch[fast]= ch[low];
            ch[low]= temp;
            low++;
            fast--;
            //对于题目的情况,我们直接进行if语句进行判断就行
            //剩余字符刚好2k个
            if((low>=fast)&&end+2*k<length){
                fast=end+2*k;
                low=end+1;
                end=fast;
            }
            // k到2k个
            else if(low>=fast&&end+2*k>length&&end+k<length){
                fast=end+k;
                low=end+1;
                end=fast;                
            }
            //小于k个
            else if(low>=fast&&end+k>length){
                fast=length-1;
                low=end+1;
            }
            //剩余字符刚好大于k小于2k个
        }

        return new String(ch);
    } */

收录于