去除字符串重复部分

傷城~ 2022-08-09 12:49 160阅读 0赞

昨天笔试有这么一个问题，**去除一个字符数组的重复部分，不能开辟额外的空间。**  
思路大概如下：  
利用字符串结束符 ‘\\0’,和一个额外的下标index，从而实现原来字符数组的复用  
1、对数组遍历，如果不为’\\0’，做第二步  
2、将当前元素的值赋给下标为index的数组，index往后移动一位  
3、对当前元素之后的所有元素进行遍历，如果碰到和当前元素相同的，将其置为 ‘\\0’  
4、对数组遍历结束，index对应的数组值置 ‘\\0’  
5、这时候就得到了去重的字符数组，结束位置为index

代码如下：

public static void remove3(char[] array) {
            if (array == null || array.length <= 0) {
                return;
            }
            int len = array.length;
            int index = 0;
            for (int i = 0; i < len; i++) {
                if (array[i] != '\0') {
                    array[index++] = array[i];
    
                    for (int j = i + 1; j < len; j++) {
                        if (array[j] == array[i]) {
                            array[j] = '\0';
                        }
                    }
                }
            }
            array[index] = '\0';
            int k = 0;
            StringBuffer sb = new StringBuffer();
            while (array[k] != '\0') {
                sb.append(array[k++]);
            }
            System.out.println(sb.toString());
    
        }

测试用例：  
1、连续重复的：aabbccdd  
2、非连续重复：abbjkjsab

发表评论取消回复

表情：

评论列表（有 0 条评论，160人围观）

还没有评论，来说两句吧...

相关阅读

相关去除字符串中的重复项算法实现

去除字符串中的重复项算法实现在日常的编程任务中，有时我们需要从字符串中删除重复的项。这个问题在数据处理、文本分析和字符串操作等场景中经常遇到。本文将介绍一个基于Java语言

比眉伴天荒/ 2023年10月14日 19:55/ 0 赞/ 10 阅读

相关 Java学习，字符串处理：去除空格部分输出

目标：从控制台输入一行字符串去除字符串中的所有空格打印去除空格后的字符串 Java代码如下： import java.util.Scann

雨点打透心脏的1/2处/ 2023年08月17日 15:30/ 0 赞/ 76 阅读

相关 notepad++去除重复行

一使用正则表达式 1. 对文本进行排序，让重复行排在一起 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_sh

我会带着你远行/ 2022年12月13日 01:57/ 0 赞/ 729 阅读

相关字符串或者字符串数组或者List去除重复字段

例如字符串 String a = "1,2,3,4,5"; String b = 3,4,5,6,7"; String purchaserNames = a.co

ゞ浴缸里的玫瑰/ 2022年10月07日 09:59/ 0 赞/ 151 阅读

相关去除字符串重复部分

昨天笔试有这么一个问题，去除一个字符数组的重复部分，不能开辟额外的空间。思路大概如下：利用字符串结束符 ‘\\0’,和一个额外的下标index，从而实现原来字符数组

傷城~/ 2022年08月09日 12:49/ 0 赞/ 161 阅读

相关 sql去除重复语句

1、查找表中多余的重复记录，重复记录是根据单个字段（peopleId）来判断 select \ from people where peopleId in (s

小灰灰/ 2022年06月18日 07:12/ 0 赞/ 195 阅读

相关去除ArrayList中重复字符串元素方式

import java.util.ArrayList; import java.util.Iterator; @SuppressWarning

谁践踏了优雅/ 2022年06月16日 08:07/ 0 赞/ 183 阅读

相关 Java_基础—去除ArrayList中重复字符串元素方式

package com.soar.list; import java.util.ArrayList; import java.util.Ite

清疚/ 2022年06月12日 03:17/ 0 赞/ 155 阅读

相关 java计算字符串重复最高的部分

String s = "abcosjifinvaaijfdnvpkcmsnoianindqnccmcxdnivnwifnc"; Map<Char

你的名字/ 2022年03月17日 01:54/ 0 赞/ 152 阅读

相关 mysql去除重复数据

mysql去除重复数据在crm中，电话号码就往往就代表了一个客户，所以往往电话号码不能出现重复数据，下面就根据客户表client的phone字段去除重复数据:

亦凉/ 2021年10月24日 01:44/ 0 赞/ 371 阅读