【字符串专题】—— 反转字符串

Bow.贾斯汀

已于 2022-04-28 11:36:18 修改

阅读量181

点赞数

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

于 2022-04-28 11:33:31 首次发布

本文链接：https://blog.csdn.net/qq_61323055/article/details/124469732

版权

算法专栏收录该内容

50 篇文章 3 订阅

订阅专栏

这篇博客详细介绍了LeetCode上的两道字符串反转题目，包括基本的反转字符串和指定步长反转。解题思路涉及使用双指针和字符数组进行反转操作，并讨论了不同边界条件的处理方法。对于字符串反转，使用字符数组通常比StringBuffer更高效。文章还强调了在处理边界问题时的技巧。

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

LeetCode 344: 反转字符串

在这里插入图片描述
⭕️ 解题思路：
（1）字符串类型题中比较基础的题型，可以利用Java中自带的一些类函数直接完成反转
（2）此处通过创建双指针，遍历字符串数组，然后创建一个临时变量，完成对应位置的字符交换

class Solution {
    public void reverseString(char[] s) {
        //遍历字符串数组
        int left = 0;
        int right = s.length - 1;
        while(left < right){
            char temp = s[left];
            s[left] = s[right];
            s[right] = temp;
            left++;
            right--;
        }
    }
}

LeetCode 541: 反转字符串 II

在这里插入图片描述
⭕️ 解题思路：
（1）先对出先的几种情况分析：

//以下默认字符串的长度为len

当 len <= k时，反转整个字符串
当 k < len <= 2*k时，先反转前 k 个，再考虑后面的剩余部分子串

（2）设计一个交换对应字符的方法，有两种方法

通过StringBuffer类来完成子串的反转

public static StringBuffer reversePart(StringBuffer sb, int l, int r){
        while(l < r){
            char temp = sb.charAt(l);
            sb.setCharAt(l, sb.charAt(r));
            sb.setCharAt(r, temp);
            l++;
            r--;
        }
        return sb;
    }

通过字符串数组来完成子串的反转
字符串转化为字符数组： char [] ch = str.toCharArray();

public static void reversePart(char [] ch, int l, int r){
        while(l < r){
            char temp = ch[l];
            ch[l] = ch[r];
            ch[r] = temp;
            l++;
            r--;
        }
    }

通过运行测试发现，利用字符数组来完成字符串的反转会更快一些。

（3）本题的重点在于如何处理这个不同的边界问题。

通过for遍历字符串，传进的左边界为 i,有边界为 i + k 与 len中的那个小的值减一，每次循环控制 i += 2*k

class Solution {
	public String reverseStr(String s, int k) {
        char [] ch = s.toCharArray();
        int len = s.length();
        for(int i = 0; i < len; i += 2 * k){
            reversePart(ch, i, Math.min(i + k, len) - 1);
        }
        return new String(ch);
    }
    public static void reversePart(char [] ch, int l, int r){
        while(l < r){
            char temp = ch[l];
            ch[l] = ch[r];
            ch[r] = temp;
            l++;
            r--;
        }
    }
}