LeetCode刷题——压缩字符串#443#Medium

本文探讨了LeetCode第443题的解决方案,通过双指针和三指针方法来压缩字符串。Java实现的双指针法和Python实现的三指针法被提出,虽然Python版本效率较低,但仍有优化空间。期待读者提供更优算法。
摘要由CSDN通过智能技术生成

压缩字符串的思路探讨与源码
    压缩字符串的题目如下图,该题属于双指针类型和字符串类型的题目,主要考察对于双指针搜索方法的使用和字符串结构的理解。本文的题目作者想到2种方法,分别是双指针方法和三指针方法,其中双指针方法使用Java进行编写,而三指针方法使用Python进行编写,当然这可能不是最优的解法,还希望各位大佬给出更快的算法。
在这里插入图片描述
    本人认为该题目可以使用双指针方法的思路进行解决,首先计算字符串数组的长度,并初始化左右指针的位置,开始遍历循环,判断指针是否位于字符串的末尾,或读指针指向的字符不同于下一个字符时,就可以认为读指针read位于某一段连续相同子串的最右侧。然后判断区间长度是否大于1,如果是就把左边的下标赋值,并进行内部迭代循环,按此思路进行遍历,直到循环结束并返回结果。那么按照这个思路我们的Java代码如下:

#喷火龙与水箭龟
class Solution {
    public int compress(char[] chars) {
        int numLen = chars.length;
        int aex = 0;
        int bex = 0;
        for (int read = 0; read < numLen; read++) {
            if (read == numLen - 1 || chars[read] != chars[read + 1]) {
                chars[aex++] = chars[r
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值